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Programming t he F le xRAM p aral l e l int e lligent memo ry sys t e m 
Basilio B. Fraguela, Jose Renau, Paul Feautrier, David Padua, Josep Torrelias 
June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACi^ SIGPLAN 

symposium on Principles and practice of parallel programming PPoPP '03 

Volume 38 Issue 10 

Publisher: ACM Press 

Additional Infornnation: ful l cita ti on , abstrac t, r e f e re nces , c i tin gs, i ndex 
ternns 



Full text available:^ p d f (2 5 6 .04 KB) 



In an Intelligent memory architecture, the main memory of a computer is enhanced with 
many simple processors. The result is a highly-parallel, heterogeneous machine that is 
able to exploit computation in the main memory. While several instantiations of this 
architecture have been proposed, the question of how to effectively program them with 
little effort has remained a major challenge. In this paper, we show how to effectively 
hand-program an intelligent memory architecture at a high level and w ... 

Keywords: compiler directives, intelligent memory architecture, parallel languages, 
programming heterogeneous computers 



Hydro J: object-oriented pattern matching for evolvable distributed systems Q 
Keunwoo Lee, Anthony LaMarca, Craig Chambers 

October 2003 ACM SIGPLAN Notices , Proceedings of the 18th annual ACM SIGPLAN 
conference on Object-oriented programing, systems, languages, and 
applications OOPSLA '03, volume 38 issue ii 

Publisher: ACM Press 

Full text available' 113 clf(31 1 06 KB) ^^^^'^'^^i^^' Information: full citation , abstract , references , citings , index 
■ ^ terms 

In an evolving software system, components must be able to change independently while 
remaining compatible with their peers. One obstacle to independent evolution is the brittle 
parameter problem: the ability of two components to communicate can depend on a 
number of inessential details of the types, structure, and/or contents of the values 
communicated. If these details change, then the components can no longer communicate, 
even if the essential parts of the message remain ... 

Keywords: HydroJ, XML, distributed systems, dynamic dispatch, object-oriented 
programming, pattern matching, semi-structured data, software evolution, ubiquitous 
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computing 

Cache performance for nnultimedia applications Q 
Nathan T. Slingerland, Alan Jay Smith 

June 2001 Proceedings of the 15th international conference on Supercomputing ICS 
■01 

Publisher: ACM Press 

,-...1 I ui 0t ^t/t>A^ i^r^\ Additional Information: full citation, abst ract, references, citings, index 

Full text available: 1T| pdf(642.63 KB) — — . it-. 

^ terms 

The caching behavior of multimedia applications has been described as having high 
instruction reference locality within small loops, very large working sets, and poor data 
cache performance due to non-locality of data references. Despite this, there is no 
published research deriving or measuring these qualities. Utilizing the previously 
developed Berkeley Multimedia Workload, we present the results of execution driven 
cache simulations with the goal of aiding future media processing architect ... 

Keywords: CPU caches, cache, mulitrnedia, simulation, trace driven simulation 

4 Distrbu t ed VEEs: P DS: a virtua l exe cuti on e n vir onment for softw a r e deployment Q 
Bowen Alpern, Joshua Auerbach, Vasanth Bala, Thomas Frauenhofer, Todd Mummert, 
Michael Pigott 

June 2005 Proceedings of the 1st ACM/USENIX international conference on Virtual 
execution environments VEE '05 

Publisher: ACM Press 

r- II * A -I ui All ^f/onn lyov Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdf(299.26 KB) ^ 

^ terms 

The Progressive Deployment System (PDS) is a virtual execution environment and 
infrastructure designed specifically for deploying software, or "assets", on demand while 
enabling management from a central location. PDS intercepts a select subset of system 
calls on the target machine to provide a partial virtualization at the operating system 
level. This enables an asset's install-time environment to be reproduced virtually while 
otherwise not isolating the asset from peer applications on the targ ... 

Keywords: deployment, installation, management, streaming, virtualization 



^ Bri dgin g semantic gap I I 

Pronab Ganguly, Fethi A. Rabhl, Pradeep K. Ray 

June 2003 Proceedings of the 2002 conference on Pattern languages of programs - 
Volume 13 CRPIT '02 

Publisher: Australian Computer Society, Inc. 

Full text available: ^ pdfd 22.74 KB ) Additional Information: full citation , references , index terms 



6 As pect reuse and donriain-specific approaches: Doxpects: aspects supporting XML I I 
transformation interfaces 
Eric Wohlstadter, Kris De Voider 

March 2006 Proceedings of the 5th international conference on Aspect-oriented 
software development AOSD '06 

Publisher: ACM Press 

Full text available: ^ pdf(149.44 KB) Additional Information: full citation , abstract , references 
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In the web services environment software development can involve writing both object- 
oriented programs and XML transformations. This can be seen In the popular Web 
Services architecture. In this architecture, crosscutting concerns are often manifest as 
transformations on XML messages; encrypting messages, adapting between schemas 
types or adding extra-functional elements such as transaction contexts can be seen as 
prime examples. Some existing middleware platforms provide support for Handlers ... 

I solat i o n -only transactions by ty pin g and versionin g I I 

Pawet T. Wojciechowski 

July 2005 Proceedings of the 7th ACM SIGPLAN international conference on 
Principles and practice of declarative programming PPDP '05 

Publisher: ACM Press 

Full text available: ^ pdf(248.04 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we design a language and runtime support for isolation-only, multithreaded 
transactions (called tasks). Tasks allow isolation to be declared instead of having to be 
encoded using the low-level synchronization constructs. The key concept of our design is 
the use of a type system to support rollback-free and safe runtime execution of tasks. We 
present a first-order type system which can verify information for the concurrency 
controller. We use an operational semantics to formal ... 

Keywords: abstract types, concurrency, declarative synchronization, isolation, lambda 
calculus, programming languages, singleton kinds, transactions, type theory 

A I D A : Adaptive a ppli cat io n -i n de p en d en t d at a aggrega tion in wireless senso r I I 

n etworks 

Tian He, Brian M. Blum, John A. Stankovic, Tarek Abdelzaher 

May 2004 ACM Transactions on Embedded Computing Systems (TECS), volume 3 issue 2 
Publisher: ACM Press 

Full text available- HlpdfXI 02 MB) Additional Information: fu ll cit a ti on , a bstract , ref erence s, citings, in dex 
. [A). ^ terms 

Sensor networks, a novel paradignn in distributed wireless communication technology, 
have been proposed for various applications including military surveillance and 
environmental monitoring. These systems deploy heterogeneous collections of sensors 
capable of observing and reporting on various dynamic properties of their surroundings in 
a time sensitive manner. Such systems suffer bandwidth, energy, and throughput 
constraints that limit the quantity of information transferred from end-to-end. The ... 

Keywords: Data aggregation, adaptive algorithms, congestion control, energy 
conservation, feedback control, sensor networks 



O ptical link and processor clusterin g in the delft parallel processor 
L. Dekker, E. E. E. Frietman 

June 1988 Proceedings of the 2nd international conference on Supercomputing ICS 
'88 

Publisher: ACM Press 

Full text available: ^ pdf(1.91 MB ) Additional Information: full citation , abstract , references , index terms 

The avoidance of transfer-bound processing in large parallel computers is first analyzed 
with respect to the processor interconnectability. A quantitative measure is introduced for 
the processor substask interactivity, based on the number on nonzeroes in the interaction 
matrix. A similar quantitative measure can be introduced for the processor 
interconnectability in case of a multi-bus communication system. For a parallel computer 
with p processors and p busses the asymptotic speedup for la ... 
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January 1998 Linux Journal 
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Full text available: [g[ html(10.4Q KB) Additional Information: full citation , abstract , references , index terms 

Programming Linux Clusters the Easy Way: Mr. Delves tells us all about high performance 
Fortran and how it is used to write code to run efficiently on parallel computers 

1 1 Dire ctor y of edu c a t ional discounts , don a tions , a n d g ra nt s ' Q 
Hubert Callihan 

August 1992 ACM SIGGRAPH Computer Graphics, volume 26 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(454.41 KB) Additional Information: full citation , abstract , index terms 

The information included here was compiled using responses from 36 hardware and 
software vendors who were among 189 exhibitors attending the 1991 SIGGRAPH 
Conference in Las Vegas. Product descriptions and other details vary, but in most cases, 
provide enough information for educators to inquire further about opportunities to obtain 
products at a discount, as a donation, or possibly as a grant in connection with academic 
research. Companies responding that have neither educational discount, donat ... 

Poster sessi on : pa pe r s i n c lude d : Optimiz e d c oncrete delive ry scheduling using I I 
com bi ned s im u l a ti on and g ene tic a lgo ri t hm s 
Ming Lu, Hoi-Ching Lam 

December 2005 Proceedings of the 37th conference on Winter simulation WSC '05 

Publisher: Winter Simulation Conference 

Full text available: ^pdf ( 493.91 K B) Additional Information: full citation, abstract, re f e r ences 

The research presented is mainly focused on how to simultaneously optimize concrete 
delivery scheduling and resource provisions for ready mixed concrete (RMC) plants based 
on a valid simulation modeling platform resulting from research, called HKCONSIM. 
Combined discrete-event simulation and genetic algorithms (GA) are applied in 
HKCONSIM to model and further optimize the one-plant-multisite RMC plant operations in 
Hong Kong. Logistics planning practices of RMC businesses in Hong Kong are introd ... 

"1 3 Improvin g the ada pta bilit y o f multi-mode s y stems vi a pr o gram steering I I 

Lee Lin, Michael D. Ernst 

July 2004 ACI^ SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 

*04, Volume 29 Issue 4 
Publisher: ACM Press 

Full text available- 1?| pdf( 1 95 32 KB) ^^^'^'O"^' Information: full citation , abstract , references , citings , index 
. . terms 

A multi-nnode software system contains several distinct modes of operation and a 
controller for deciding when to switch between modes. Even when developers rigorously 
test a multi-mode system before deployment, they cannot foresee and test for every 
possible usage scenario. As a result, unexpected situations in which the program fails or 
underperforms (for example, by choosing a non-optimal mode) may arise. This research 
aims to mitigate such problems by creating a new mode selector that examines ... 

Keywords: adaptability, mode selection, multi-mode systems, program steering 
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A probabilistic lan g ua g e based upon samplin g functions 
Sungwoo Park, Frank Pfenning, Sebastian Thrun 

January 2005 ACM SIGPLAN Notices , Proceedings of the 32nd ACM SIGPLAN-SIGACT 
symposium on Principles of programming languages POPL '05, volume 40 

Issue 1 
Publisher: ACM Press 

Full text available: ^ pdf( 282.0 9 KB) Additional Information: ful l citatio n, abstract, re fere n c es, in dex terms 

As probabilistic computations play an increasing role in solving various problems, 
researchers have designed probabilistic languages that treat probability distributions as 
primitive datatypes. Most probabilistic languages, however, focus only on discrete 
distributions and have limited expressive power. In this paper, we present a probabilistic 
language, called Ao, which uniformly supports all kinds of probability distributions — 
discrete distributions, continuous distributions, and e ... 



□ 



Keywords: probabilistic language, probability distribution, robotics, sampling function 
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Full text available:^ pdfd. 76 MB) Additional Information: full citation , references , citings , index terms 




Behavior models: Minin g object behavior with ADABU 
Valentin Dallmeier, Christian Lindig, Andrzej Wasylkowski, Andreas Zeller 
May 2006 Proceedings of the 2006 international workshop on Dynamic systems 

analysis WODA '06 
Publisher: ACM Press 

Full text available: ^ pdf(142.63 KB) Additional Information: full citation , abstract , references , index terms 

To learn what constitutes correct program behavior, one can start with normal behavior. 
We observe actual program executions to construct state machines that summarize object 
behavior. These state machines, called object behavior models, capture the relationships 
between two kinds of methods: mutators that change the state (such as add()) and 
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inspectors that keep the state unchanged (such as isEmptyO): "A Vector object initially is 
in isEmptyO state; after ad ... 

Keywords: automata, inspector method, Java, mining, object behavior model, object 
state, observer method, program analysis, program instrumentation, purity analysis 



^ Evolutionary connbina torial o ptimization: The blob code is c om petitive with edge-sets I I 
^ in genetic algorithms for the minimum routing cost spanning tree problem 
^ Bryant A. Julstrom 

June 2005 Proceedings of the 2005 conference on Genetic and evolutionary 
computation GECCO '05 

Publisher: ACM Press 

Full text available: ^ pdfd 09.33 KB) Additional Information: full citation , abstract , references , index terms 

Annong the many codings of spanning trees for evolutionary search are those based on 
bijectlons between Prufer strings— strings of n-1 vertex labels— and spanning trees on 
the labeled vertices. One of these bijections, called the Blob Code, showed promise as an 
evolutionary coding, but EAs that use it to represent spanning trees have not performed 
well. Here, a genetic algorithm that represents spanning trees via the Blob Code is faster 
than, and returns results competitive with tho ... 

Keywords: blob code, codings, edge-sets, routing cost, spanning trees 
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September 1998 Proceedings of the 8th ACM SIGOPS European workshop on Support 
for composing distributed applications EW 8 

Publisher: ACM Press 

Full text available: ^ pclf(652.82 KB) Additional Information: full citation , index terms 



^ A product-line requirements approach to s afe reuse in multi-ag ent systems 



May 2005 ACi^ SIGSOFJ Software Engineering Notes , Proceedings of the fourth 
international woricshop on Software engineering for large-scale multi- 
agent systems SELMAS '05, volume 30 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(84.47 KB) Additional Information: full citation , abstract , references , index terms 




The dynanaic nature of highly autonomous agents within distributed systems is difficult to 
specify with existing requirements techniques. However, capturing the possibly shifting 
configurations of agents in the requirements specification is essential for safe reuse of 
agents. The contribution of this work is an extensible agent-oriented requirements 
specification template for distributed systems that supports safe reuse. We make two 
basic claims for this idea. First, by adopting a product-line-li ... 
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Peter T. Wood 

November 1999 Proceedings of the 2nd international worlcshop on Web information 
and data management WIDM '99 

Publisher: ACM Press 

IT II* ^ i^ui ^ ^^f/ann nn Additional Information: full citation, Bbstract, references, citingsjndex 

Full text available: to pdf(602.00 KB) — ^ 

terms 

A docunnent type definition (DTD) D defines the structure of elements permitted in any 
web document valid with respect to D. From a given DTD D we show how to derive a 
number of simple structural constraints which are implied by D. Using a relational 
abstraction of web databases, we consider a class of conjunctive queries which retrieve 
elements from web documents, stored in a database D. For simplicity, we a ... 

Animating and rendering liquids: Practical animation of turbulent splashing water I I 
Janghee Kim, Deukhyun Cha, Byungjoon Chang, Bonki Koo, Insung Ihm 
September 2006 Proceedings of the 2006 ACi^ SIGGRAPH/Eurograpliics symposium 
on Computer animation SCA '06 

Publisher: Eurographics Association 

Full text available: ^ pdf (6 0 1 . 69 KB) Additional Information: fu ll c i tat i o n , abstrac t, refe r e nces , i ndex terms 

Despite recent advances in fluid animation, producing small-scale detail of turbulent water 
still remains challenging. In this paper, we extend the well-accepted particle level set 
method in an attempt to integrate the dynamic behavior of splashing water easily into a 
fluid animation system. Massless marker particles that still escape from the main body of 
water, in spite of the level set correction, are transformed into water particles to 
represent subcell-level features that are hard to captur ... 
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Ciprian Chelba, Frederick Jelinek 

August 1998 Proceedings of the 36th annual meeting on Association for 

Computational Linguistics - Volume 1 , Proceedings of the 17th 
international conference on Computational linguistics - Volume 1 

Publisher: Association for Computational Linguistics 

Full text available: ^ pdf(608.59 KB) 

jkjT Additional Information: fulLcitation, abstract, relerences, citjngs 

^ Publisher Site 



The paper presents a language model that develops syntactic structure and uses it to 
extract meaningful information from the word history, thus enabling the use of long 
distance dependencies. The model assigns probability to every joint sequence of words- 
binary-parse-structure with headword annotation and operates in a left-to-right manner — 
- therefore usable for automatic speech recognition. The model, its probabilistic 
parameterization, and a set of experiments meant to evaluate its predictiv ... 

11 Gene selection criterion for discriminant microarray data analysis based on extreme I I 
value distributions 
Wentian Li, Ivo Grosse 

April 2003 Proceedings of the seventh annual international conference on Research 
in computational molecular biology RECOMB '03 

Publisher: ACM Press 

Full text available: « pdf d 58.65 KB ) Additional Information: full citation, abstract, references, citings, index 

terms 

An important issue commonly encountered in the analysis of microarray data is to decide 
which and how many genes should be selected for further studies. For discriminant 
microarray data analyses based on statistical models, such as the logistic regression 
model, this gene selection can be accomplished by a comparison of the maximum 
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likelihood of the model given the real data, L(D|M), and the expected maximum likelihood 
of the model given an ensemble of surrogate data, L(DO|M). Typical ... 

Keywords: classification, extreme values, logistic regression, microarray 



'1 2 L i ve docunnents with con t extual , data-dr i ve n inf or mation components I I 

Anke Weber, Holger M. Kienle, Hausi A. Muller 

October 2002 Proceedings of the 20th annual international conference on Computer 
documentation SIGDOC *02 

Publisher: ACM Press 

Full text available: Q pdf{.627.1.0 KB) Additional Information: fuidtation. abstract, references, citings, [ndex 

. [^. ._ ^ „„„ „.. t erm s 

We introduce the notion of a live document and we describe our concept of live 
documents with contextual, data driven information components. The dynamic and 
interactive features of live documents provide a consistent data source for multimedia 
presentations targeted to various audiences and multiple platforms. Therefore, they 
contribute to the solution of key challenges in single sourcing and repurposing. We 
motivate the use of live documents with sample scenarios from the field of systems 
docu ... 



Keywords: Microsoft Office, live documents, repurposing, reverse engineering, scalable 
vector graphics, single sourcing, software engineering, systems documentation 

13 LeZi-update: an information-theoretic approach to track mobile users in PCS 
n e t w o rk s 

Amiya Bhattacharya, Sajal K. Das 

August 1999 Proceedings of the 5th annual ACM/IEEE international conference on 
Mobile computing and networking MobiCom '99 

Publisher: ACM Press 

Full text available: ^ pdf(1.59 MB) Additional Information: full citation , references , citings, index terms 




'■^ O ra cles and queries t h at are s uffi ci ent for exact lea r nin g (extende d ab s tract) I I 

Nader H. Bshouty, Richard Cleve, Sannpath Kannan, Christino Tamon 

July 1994 Proceedings of the seventh annual conference on Computational learning 
theory COLT "94 

Publisher: ACM Press 

Full text available* pdf(951.23 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

We show that the class of all circuits is exactly learnable In randonnized expected 
polynomial-time using subset and superset queries. This Is a consequence of the following 
result which we consider to be of independent interest: circuits are exactly learnable in 
randomized expected polynomial-time with equivalence queries and the aid of an NP- 
oracle. We also show that circuits are exactly learnable in deterministic polynomial-time 
with equivalence queries and a &Sgr; 

'•s Research track posters: 2PXMiner: an efficient two pass mining of frequent XML I I 
^ q uery patterns 

^ Liang Huai Yang, Mong Li Lee, Wynne Hsu, Xinyu Guo 

August 2004 Proceedings of the tenth ACM SIGKDD international conference on 
Knowledge discovery and data mining KDD '04 

Publisher: ACM Press 
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Full text available: ^ pdf(20Q.65 KB ) full citation , abstract, references , citings, inde x 

terms 

Caching the results of frequent query patterns can improve the performance of query 
evaluation. This paper describes a 2-pass nnining algorithm called 2PXMiner to discover 
frequent XML query patterns. We design 3 data structures to expedite the mining process. 
Experiments results indicate that 2PXMiner is both efficient and scalable. 

Keywords: XML query pattern, tree mining 



Resear c h sess ions: non-s t andar d qu ery pr ocessin g: Buffe ring databse o pe ra ti ons for I I 
e nhanced ins t r uction ca c he p erformance 
Jlngren Zhou, Kenneth A. Ross 

June 2004 Proceedings of the 2004 ACM SIGMOD international conference on 
Management of data SIGMOD '04 

Publisher: ACM Press 

Full text available: ^ p d f(1 8 8 . 52 K B ) Additional Information: f ull citation , abstract , r eferences , citings 

As more and more query processing work can be done In main memory access is 
becoming a significant cost component of database operations. Recent database research 
has shown that most of the memory stalls are due to second-level cache data misses and 
first-level instruction cache misses. While a lot of research has focused on reducing the 
data cache misses, relatively little research has been done on improving the instruction 
cache performance of database systems. We first answer the question "Why ... 

T e st : Auto n nat i c ge nerat io n o f te s t se ts f o r SBST o f nnicro p roc ess or I P cores 
^ E. Sanchez, M. Reorda Reorda, G. Squillero, M. Violante 

September 2005 Proceedings of the 18th annual symposium on Integrated circuits 

and system design SBCCI '05 
Publisher: ACM Press 

Full text available: ^ pdf {258.5 Q KB) Additional Information: full citation , abstract , refe r ences , index term s 

Higher integration densities, smaller feature lengths, and other technology advances, as 
well as architectural evolution, have made microprocessor cores exceptionally complex. 
Currently, Software- Based Self-Test (SBST) is becoming an attractive test solution since it 
guarantees high fault coverage figures, runs at-speed, and matches core test 
requirements while exploiting low-cost ATEs. However, automatically generating test 
programs is still an open problem. This paper presents a novel approach ... 

Keywords: FPGA, automatic test generation, hardware accelerator, microprocessor test, 
pipelined architectures, test programs 
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Advances in dataflow pro g rammin g lan guages I I 

Wesley M. Johnston, J. R. Paul Hanna, Richard J. Millar 

March 2004 ACM Computing Surveys (CSUR), volume 36 issue i 

Publisher: ACM Press 

Full text available: « pdf (835.52 KB ) Additional Information: full citation , abstract, references, citings, index 

terms 

Many developnrients have taken place within dataflow programming languages in the past 
decade. In particular, there has been a great deal of activity and advancement in the field 
of dataflow visual programming languages. The motivation for this article is to review the 
content of these recent developments and how they came about. It is supported by an 
Initial review of dataflow programming in the 1970s and 1980s that led to current topics 
of research. It then discusses how dataflow programming evo ... 
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Keywords: Dataflow, co-ordination languages, connponent software, data flow visual 
programming, graphical programming, multithreading, software engineering 

19 Computational structure of a performance assessment involving stochastic and Q 
^ sub j ec ti ve uncertaint y 
^ Jon C. Helton 

November 1996 Proceedings of the 28th conference on Winter simulation WSC '96 
Publisher: ACM Press, IEEE Computer Society 

Full text available: ^pdf( 8 03 .01 KB) Additional Information: f ull citati on, abstract , reference s, citings 

A recent performance assessment for the Waste Isolation Pilot Plant (WIPP), which is 
being developed by the U.S. Department of Energy for the geologic disposal of transuranic 
waste, is used to illustrate the computational structure of a large analysis that maintains a 
separation between stochastic (i.e., aleatory) and subjective (i.e., epistemic) uncertainty. 
In this analysis, stochastic uncertainty arises from the many possible disruptions that 
could occur over the 10,000 yr regulatory period t ... 

Mo de ling and visualizatio n of leaf v enat i on patter n s I I 

^ Adam Runions, Martin Fuhrer, Brendan Lane, Pavol Federl, Anne-Gaelle Rolland-Lagan, 
Przemyslaw Prusinkiewicz 

July 2005 ACI^ Transactions on Graphics (TOG) , ACM SIGGRAPH 2005 Papers 

SIGGRAPH '05, Volume 24 Issue 3 
Publisher: ACM Press 

Full text available: pcif(1 .05 MB) 0 ...... . * „ u ^ * x . 

Additional Information: full citation , abstract , references , index terms 

m ov( 22:51 M I N ) ~~~~~~ 

We introduce a class of biologically-motivated algorithms for generating leaf venation 
patterns. These algorithms simulate the interplay between three processes: (1) 
development of veins towards hormone (auxin) sources embedded in the leaf blade; (2) 
modification of the hormone source distribution by the proximity of veins; and (3) 
modification of both the vein pattern and source distribution by leaf growth. These 
processes are formulated in terms of iterative^geometric operations on sets of poi ... 

Keywords: Voronoi diagram, auxin, leaf growth, modeling of natural phenomena, 
morphogenesis, realistic image synthesis, relative neighborhood, vein development 
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might cost a company millions of dollars. There has to be some way 
of handling change effectively. 

Enter Software change Management (SCM) tools. SCM products address 
the problems of administering development projects and avoiding the... 

...inherent in team development and ongoing software maintenance. They 
include facilities for document management and version control, defect 
tracking, team communications, build management, and reporting. 

Version -control products in particular focus on tracking and 
coordinating changes to documents . They include document management 
resources to organize files and manage storage, library check-in/check-out 
and file. . . 

...schemes to identify milestones and group-associated documents, version 
history to trace each document's evolution , and audit logs to track 
processing. 

Some of the issues peculiar to version control have... 
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Softool corp. releases change and Configuration Control for HP 9000 
News Release April 12, 1989 p. 1 

Softool corp. has announced that its change and Configuration Control 
(ccc (R) ) software product is now available for the Hewlett- Packard HP 
(TM) 9000 (series 300 and 800... 

... g., code in any language, objects, executables, command procedures), 
providing total control; allows only authorized changes to be 
incorporated into the software , ensuring product integrity; maintains a 
complete audit trail of changes, permitting complete status accounting and 
re- creation of prior versions ; manages change activities taking place 
on different versions of the same information, increasing efficiency and 
coordination; merges parallel configurations, allowing changes to be easily 
applied from one evolving version to another, and controls and reports 
dependencies between components, ensuring that all parts of... 
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Cross-platform and OOP converge: Vi sual Works. (ParcPl ace Systems' 

VisualWorks 2.0 Smalltalk-based application development environment) 
(Software Review) (Eval uat ion) 

Aquino, Alexander A. 

Data Based Advisor, vl3, n2 , p76C3) 

Feb, 1995 

DOCUMENT TYPE: Evaluation ISSN: 0740-5200 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 2527 LINE COUNT: 00199 

an object in the application (figure 2). 

This link provides a layer that insulates the application from 
certain changes in the database schema , and vice versa. For example, 
changes in the spelling of column names don't have to cause changes in 
several application objects . Only the Mapping Tool is used to update 
the definition of the object . While this additional layer imposes its own 
maintenance and runtime overhead, it does make the application more 
flexible and receptive to iterative changes as an application 
progresses from a prototype to a production release . 

As of this writing, VisualWorks only connects to Oracle 6 and 7 and 
Sybase databases . . . 
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Investigating the hybrid windowing and messaging architecture of Chicago, 

(Microsoft s Chicago operating system) (Technical) 
Pietrek, Matt 

Microsoft Systems Journal, v9, n9, pl5(14) 
Sept, 1994 

DOCUMENT TYPE: Technical ISSN: 0889-9932 LANGUAGE: ENGLISH 

RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 12182 LINE COUNT: 00926 

and system events, the Windows 3.1 TOOLHELP.DLL also provided a 
convenient way to iterate through various system data structures such 'as 
modules, tasks, and heaps. In Chicago, these data structures have changed 
significantly for 32-bit programs . To its credit, Microsoft implemented a 
32-bit version of ToolHelp whose functions are defined in TLHELP32.H. A 
word of caution however: 32-bit ToolHelp APIs are not supported... 
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There's no delta. (Omega Systems' Versions version control software for 

windows applications development) (Software Review) (Software Tools & 

Techniques) (Evaluation) 
Harris, Philip 
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May, 1994 
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RECORD TYPE: FULLTEXT; ABSTRACT 
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source code and the chaos that causes. 
Familiar problem 

Even with only one proqrammer, minor changes to source files can 
introduce obscure new bugs that often require hours of careful debugging to 



find. Keeping. 



...can help ease the burden by allowing comparisons to find exactly what 
areas of the program have been changed . But as software packages 
evolve and new versions are released, managing the backlog of source files 
becomes almost as time consuming and error prone as the development 
process itself. 

This is where version control systems come in. Under a version 
control system source files for a project are... 
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... appropriate GUI builders. Changes to the generated code can be 
reimported to the repository. All changes are preserved if database 
schema evolution is applied and new versions of the GUI are generated 

classify/DB costs approximately $4000 per user, contact objectivity 
Inc., 800 El camino Real, Menlo... 
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... and is stored as a 'revision' (actually revision 1.0). When a 
programmer wishes to modify the file he 'retrieves' it; makes 
appropriate changes ; and puts it back when he has finished. This time the 
VC system will check if there are any differences between the revision 
stored in the archive ( revision 1.0) and the current file being 
submitted by Put. If there are, the VC system will only store the 
differences ... 

...Put cycle will continue under version control. Each iteration of this 
cycle results in the revision number being incremented. 

During the development process there may be times when a 
development path must be split - for instance to... 
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01105353 Supplier Number: 40791921 (USE FORMAT 7 FOR FULLTEXT) 
CHANGE & CONFIGURATION CONTROL FROM SOFTOOL NOW ON HEWLETT-PACKARD 9000s 
Computergram International , nll76, pN/A 
May 15, 1989 

Language: English Record Type: Full text 
Document Type: Newswire; Trade 
Word Count: 266 

(USE FORMAT 7 FOR FULLTEXT) 
TEXT: 

Softool Corp, Santa Barbara, California, is now offering its change & 
Configuration Control package, CCC, for software development on HP's 9000 
Series 300 and 800 systems under HP-UX. The change... 

.any language, obiects, executable commands and procedures - maintaining 
an audit trail of changes, the re- creation of prior versions , the 
management of changes taking place on different versions of the same 
information, enabling changes to be applied from one evolving version to 
another and reports on dependencies between components to ensure that all 
parts of. . . 
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Code Conspirators 
Computerworld Intranets 

For programmers, collaboration has always been a necessary evil, and 
cultural biases persist. But leading-edge organizations are finding 
that shared design elements, knowledge bases and extended development 
teams made possible by the intranet really work, 

Byline: Natalie Engler 

Journal: computerworld Page Number: 1 

Publication Date: May 26, 1997 

word Count: 3298 Line Count: 312 

Text: 

... creates links to the Internet or downloads files that describe 
standards, best practices, software classes, version control and more. 
Angelo Disanto created and maintains the database knowledge center, which 
contains information about all the databases the company... 

... with an E-mail notification system that automatically sends users a 
message every time a document that concerns them changes . They use a 
second intranet to deploy executable files - the code that runs the "black 



Microsoft Corp.'s windows NT 4.0 connected to a Microsoft SQL Server 
database. They developed the interface usin^ HTTP Version 3.0, to 
provide bidirectional file transfer functionality. The payoff: All the 
constituent organizations receive... 

... They still wrestle with incompatibility issues, such as reconciling the 
different Unix and windows file formats and tools. Nor does the intranet 
help them balance the need for security with the... 

moving its "entire" software development process (source code 
management, case models, simulation models, requirements documentation, 
program management, job schedules and change management) to a single 
database and communicating all that information through a Web server. But 



...It does all of its "intelligent" programming on a self-contained NT 
workstation. When an application update is ready, staffers copy it to 
production and post it to a home page. Peopl e ... charts and an applet that 
charts automatically, so they can create static charts that are updated 
daily. The developers compile data from various sources and publish it 
as reusable tablets and charts in HTML. Examples include... 

... commercially available tools: version control: Maintains a history of 
changes to a component as it evolves over time and allows access to a 
particular version , not just the last version created . workspace 
management: Manages independent workspaces for developers so each can work 
in isolation of other... 

...each component on any others, including, where possible, dependencies on 
nonsoftware items such as design documents or test specs. Change 
management: Addresses problem tracking and change control and the 
presentation and analysis of management information... 

... log change requests and problem reports and monitor their progress 



through the system to closure? Build and release support: Reduces 
build times dramatically by reusing partially built items from previous 
builds. Release support allows developers to track which users have 
which versions of which components and to therefore be sure... 

... life cycle phases before being released. Helps ensure that testing and 
quality assurance occur before release . Application Building sapient 
Corp., a 6-year-old, $45 million, Cambridge, Mass. -based consulting firm 
that designs... worth it." Create a document repository and supplement it 
with automatic E-mail notification whenever documents change . Be 
proactive. Get involved with users who are creating Web sites. Educate them 
on testing. . . 
7 
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Publication Language: English 
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Full text Availability: 

Detailed Description 

cl aims 

Full text Word count: 94824 
English Abstract 

A workstation (11) that is coupled to one or more controllers (lOA & lOB) 
on which reside process control systems for monitoring and/or controlling 
one or more processes (12). Server (16) represents an optional additional 
source of classes defining objects for modeling a control system and for 
configuring controllers (lOA & lOB) . Network (14) provides a 
communications medium permitting the downloading of control algorithms 
and other configuration information to controllers (lOA & lOB) . 

French Abstract 

L' invention concerne un poste de travail (11) couple a une ou plusieurs 
unites de commande (lOA, lOB) accueillant des systemes de commande de 
processus qui permettent de surveiller et/ou de commander un ou plusieurs 
processus (12), Un serveur (16) represente une source additionnel 1 e 
facultative de classes definissant des objets pour la modelisation d'un 
systeme de commande et pour la configuration des unites de commande (lOA, 
10 B) . Un reseau (14) tient lieu de support de communication permettant le 
telechargement d ' al gorithmes de commande et autres informations de 
configuration vers les unites de commande (lOA, 10 B) . 
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Publication 20001123 Al With international search report. 

Publication 20001123 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
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Examination 20010315 Request for preliminary examination prior to end of 

19th month from priority date 

Full text Availability: 
Detailed Description 

Detailed Description 

checked-in version of a Parameterized Object has a one-to-one 
association with a change Description object , which records what 
modification (s) were made to the object in order to create the 
associ ated revi si on . 

A checked-in version of a Parameterized object maintains a reference to 
its Previous version, in support of the requirement to be able to " chain 
" down the version tree of any Parameterized object. This would allow an 
application to get... 
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Detailed Description 

Claims 

Full text Word Count: 27266 
English Abstract 

Electronic commerce systems and processes which are adapted to manage 
workflow, information and product distribution in transactions among - 
various parties in a supply chain. The systems and processes may rely on 
a common document model which allows each of the entities to maintain and 
use its own legacy or proprietary systems and interfaces, but yet to 
communicate and transact with each other through a master platform or 
system which handles data with associated metadata, such as via a common 
document model, so that all platforms have ready, efficient and easily 
translatable or transformable access to common information. Such systems 
and processes are particularly well suited for purchasing, distributing, 
payment and other transactions in the cable television industry, 
including transactions associated with advertising and commercials, 

French Abstract 

L' invention concerne des systemes et des precedes de commerce 
electronique, qui sont adaptes pour gerer le deroulement des operations, 
les informations et la distribution des produits au cours de transactions 
entre differentes parties dans une chaine de distribution. Les systemes 
et procedes peuvent dependre d'un model e de document commun qui permet a 
chaque entite de mettre a jour et d'utiliser ses propres interfaces et 
systemes existants ou exclusifs, mais qui exige de communiquer et de 
faire des transactions entre les parties par une plate-forme maitresse ou 
un systeme qui traite des donnees et des metadonnees associees, comme via 
un model e de document commun, de facon que toutes les plate-formes soient 
dotees d'un acces aux informations communes rapide, efficace et 
facilement traduit ou transforme. Ces systemes et procedes sont 
particulierement bien adaptes pour 1 ' acquisition , la distribution, le 
paiement et d*autres transactions dans I'industrie de la television par 
cable, y compris des transactions associees a la publicite et aux 
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Full text Availability: 
Detailed Description 

Detailed Description 

... and stored in Document Definition Files (DDF). Each will dictate the 
structure of a single version of a form document. This structure 
allows document structures to evolve and still provide usability of 
older versions of documents. Each time the form of a document is 
altered , a new DDF must be produced so that the system utilities can 
decipher its contents... 
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Publication Language: English 
Full text Availability: 

Detailed Description 

cl ai ms 

Full text Word Count: 11489 
English Abstract 

A method for collecting, managing, manupul ati ng , and checking data, 
during construction of a virtual environment, and automatically 
re-processing the subset of data necessary to produce a resource for use 
by a simulation program, is provided. This method provides for the 
repeated application of a designated material to commonly designated 
elements of multiple objects (114). Once the material has been designated 
(110) to be applied to a particular element of an object (110), 
application to other objects is facilitated by designating the common 
element (102, 104). This method significantly reduces the amount of 
repetitive artist labor related to iterated operations performed and 
features improved error detection and indication. 

French Abstract 

L'invention se rapporte a un precede de collecte, gestion, manipulation 
et verification de donnees au cours de la construction d*un envi ronnement 



virtuel, et de retraitement automatique du sous-fichier de dbnnees 
necessaire pour une generation de ressource destinee a etre utilisee par 
un programme de simulation. Ce procede prevoit 1 ' appl ication repetee d'un 
materiau designe a des elements d'objets multiples (114). Apres la 
designation du materiau (110) a appliquer a un element particulier d'un 
objet (110), on facilite 1 'application a d'autres objets en designant 
1 'element commun (102, 104). Ce procede reduit considerablement la 
quantite de travail repetitif d'un dessinateur concernant des operations 
repetitives et permet une meilleure detection et une meilleure 
signal isation d'erreurs. 

Patent and Priority Information (Country, Number, Date): 

Patent: ... 19961219 

Full text Availability: 

Detailed Description 
Publication Year: 1996 

Detailed Description 
to the number of 
revisions it undergoes during its transition from source data 
file to intermediate data file to finished data file, it is 
of paramount importance that the duration of this 

construction and revision process be minimized to permit 
sufficient time for error checking and revisions 

OBJECTS AND SUMMARY OF THE INVENTION 
In the present invention, a means for collecting, 
managi ng , mani pul ati ng , . . 
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Title: Lessons from experimenting model-based requirements engineering fo 

software-intensive railway control systems 

Author(s): Callet, s.; Moinon, c, ; Ermine, F.; Rouge, A, 

Author Affiliation: Matra Transp, Int., Montrouge, France 

Conference Title: CONQUEST '98, conference on Quality Engineering in 

Software Technology p. 27-36 

Publisher: ASQF, Erlangen, Germany 

Publication Date: 1998 Country of Publication: Germany 221 pp. 
Material Identity Number: xx-1998-02466 

conference Title: Proceedings of coNQUEST-2. Second conference on Quality 
Engineering in software Technology 

Conference Date: 28-29 Sept. 1998 Conference Location: Nurnberg, 
Germany 

Availability: ASQF-Programmkomitee, Wetterkreuz 19a, 91058 Erlangen, 
Germany 

Language: English Document Type: conference Paper (PA) 
Treatment: Practical (P) 

Abstract: In the software industry, it has been recognized that more of 
50% of errors can be requirements errors and that solving them early can be 
up to several hundreds of times cheaper than solving them late. Moving to a 
more anticipating mode however, requires adoption of a systems engineering 
process on top of the software development process, as well as a systematic 
requirements engineering approach. The paper presents the experimentation 
of a particular instance of such an approach, known as model based 
requirements analysis at the systems level of a railway control and command 
project. More precisely, it describes the intermediate lessons drawn from 
the FRUITS experiment that aims at assessing the value of model based 
requirements engineering against traditional documentation driven 
requirement engineering. The experiment is carried out in parallel with an 
operational project that produced a sequence of different versions of 
the requirements document. The experiment took one of the versions as a 
starting point (the initial version) and revised it by applying model based 
requirements analysis techniques to produce the next version (the 
revised version )- After positioning the document based and model 
based approaches to requirements analysis, we start by explaining the main 
concepts underlying the chosen model based approach. Then we make an 
assessment of the revised version against the initial version of the 
requirements document and we also report some of the lessons learned by the 
systems engineers involved in the experiment. (4 Refs) 
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Author Affiliation: CNR, Bologna, Italy 
Journal: Information systems vol.22, no. 5 p. 249-90 
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U.S. copyright Clearance Center Code: 0306-4379/97/$17.00+0.00 
Document Number: 50306-4379(97)00017-3 
Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: In order to follow the evolution of application needs, a 
database management system is easily expected to undergo changes 
involving database structure after implementation. Schema evolution 
concerns the ability of maintaining extant data in response to changes 
in database structure. Schema versioning enables the use of extensional 
data through multiple schema interfaces as created by a history of schema 
changes . We consider schema versioning in a broader perspective and 
introduce new design options whose distinct semantic properties and 
functionalities are discussed. First of all, we consider solutions for 
schema versioning along transaction time but also along valid time. 
Moreover, the support of schema versioning implies operations both at 
intensional and extensional level. Two distinct design solutions (namely 
single- and multi-pool) are presented for the management of extensional 
data in a system supporting schema versioning. Finally, a further 
distinction is introduced to define synchronous and asynchronous 
management of versioned data and schemata. The proposed solutions differ 
in their semantics and in the possible operations they support. The 
mechanisms for the selection of data through a schema version are in many 
cases strictly related to the particular schema versioning solution 
adopted, that also affects the data definition and manipulation language at 
user interface level, in particular, we show how the temporal language 
TSQL2 , originally designed to support basic functionalities of 
transaction-time schema versioning, can accordingly be extended. (23 Refs) 
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Abstract: With rapid advances in computer network technology and the 
increasing interest in global information sharing, grows the need for 
facilities that can effectively maintain the database consistency and 
program compatibility as the scheme evolves . The author presents a 
general framework based on versions of schema for supporting seamless 
schema evolution in large-scale object-oriented software systems. They 
argue that the effectiveness of using the schema version model to 
materialize schema evolution relies not only on the management of 
version derivation of schema, but also on the ability to maintain 



consistency of the database instances with the new schema versions, and the 
flexibility of sharing instances among versions of schema. Semantics of 
scheme versioning is studied with the objective to facilitate instance 

adaptation ancf program compatibility in the presence of schema 

updates . A number of options for sharing of instances among versions of 
a scheme is developed . Applications may derive versions of schema 

upon requests for schema updates , and define the instance access scope 
(the set of objects that are accessible under a given schema version) for 
each new version of scheme by either creating their own instance access 
scope or inheriting the instance access scope of its ancestor schema 
versions in terms of a selection of options. The significance of our 
approach is; the abilities for maintaining database consistency, in the 
presence of schema modification , without irreversibly changing the 

ob^'ects that exist before, the schema modification , and; the 
facilities that allow multi-users and applications to create and manipulate 
different collections of objects under different versions of schema. As a 
consequence, many organizational investments of the existing customer set,, 
such as application design and development, can remain operational in the 
presence of schema changes . (14 Refs) 
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Conference Title: Proceedings of the Workshop on Advanced Visual 
Interfaces AVI 

Conference Date: 1-4 June 1994 Conference Location: Bari , Italy 
. Language: English Document Type: Conference Paper (PA) 
Treatment: Theoretical (T) 

Abstract: We present an approach to schema evolution through changes 
to the ER diagram representing the schema, of a database, in order to 
facilitate changes to the ER schema we enhance the graphical constructs 
used in ER diagrams, and develop EVER, an Evolutionary ER diagram for 
specifying the derivation relationships between schema versions , 
relationships among attributes, and the conditions for maintaining 
consistent views of programs, in this paper, we demonstrate the mapping or 
the EVER diagram into an underlying database and the construction of 
database views for schema versions . Through the reconstruction of views 
after database reorganization, changes to an ER diagram can be made 
transparent to the application programs while all objects in the database 
remain accessible to the application programs. The EVER system can serve as 
a front-end for object-oriented databases. (16 Refs) 
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Conference Title: Proceedings, sixth International Workshop on Research 
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USA 
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Abstract: We have developed the transparent schema evolution (TSE) 
system that, simulating schema evolution using object-oriented views, 
allows for the interoperability of applications with diverse and even 
changing requirements. TSE relieves users of the risk of making existing 
application programs obsolete when run against the modified schema , 
because the old view schema is maintained while a new view schema is 
generated to capture the changes desired by the user. However TSE may be 
generating a large number of schema versions (object-oriented view 
schemata) over time, resulting in an excessive build-up of classes and 
underlying object instances-some of which may potentially no longer be in 
use. We propose to solve this problem by developing techniques for 
effective and consistent schema removal. First, we characterize four 
potential problemsof schema consistency that could be caused by removal of 
a single virtual class; and then outline our solution approach for each of 
these problems, second, we demonstrate that view schema removal is 
sensitive to the order in which individual classes are processed. Our 
solution to this problem is the development of a dependency graph model for 
capturing the class relationships, used as a foundation for selecting among 
removal sequences. Designed to optimize the performance of the TSE system 
by effective schema version removal, the proposed techniques will enable 
more effective interoperability among evolving software applications. ( 
13 Refs) 
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Language: English Document Type: conference Paper (PA) 
Treatment: Practical (P) 

Abstract: A flexible database system needs to support changes to its 
schema in order to facilitate the requirements of new applications and to 
support interoperability within a mul tidatabase system, we present an 
approach to schema evolution through changes to the entity 
relationship (ER) schema of a database. We enhance the graphical 
constructs used in ER diagrams, and develop EVER, an evolutionary ER 
diagram for specifying the derivation relationships between schema 
versions , relationships among attributes, and the conditions for 
maintaining consistent views of programs. Algorithms are presented for 
mapping the EVER diagram into the underlying database and constructing 
database views for scFiema versions , Through the reconstruction of views 
after database reorganization, changes to an ER diagram can be made 
transparent to the application programs while all objects in the database 
remain accessible to the application programs. (24 Refs) 
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Publisher: IEEE Comput. Soc. Press, Los Alamitos, CA, USA 
Publication Date: 1993 Country of Publication: USA xiii+541 pp. 
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U.S. copyright clearance Center code: 0 8186 4030 8/93/$03.00 
Conference Title: Proceedings of COMPEURO '93 
Conference sponsor: IEEE; SEE 

Conference Date: 24-27 May 1993 Conference Location: Pris-Evry, France 
Language: English Document Type: conference Paper (PA) 
Treatment: Practical (P) 

Abstract: In temporal databases, transaction time and valid time are 
added to the data. In this context, the modification of the schema 
which a database management system (DBMS) can undergo during its lifetime, 
known as schema changes , must develop into the higher concept of scheme 

evolution . changes to the schema produce versions of previous 
schemas along both time axes and these versions must be maintained and 
managed during the whole database life. An overview on the issues of 
temporal relational databases and relational schema changes is 
presented. A basic outline for the integration of these two aspects into a 
temporal relational database model supporting schema evolution is given, . 
(7 Refs) 
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Editor(s): Lohman, G.M,; Sernadas, A.; Camps, R. 
Publisher: Morgan Kaufmann, San Mateo, CA, USA 

Publication Date: 1991 Country of Publication: USA xii+596 pp. 
Conference Sponsor: IEEE 

Conference Date: 3-6 Sept. 1991 Conference Location: Barcelona, Spain 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The paper presents a version model which handles database 
schema changes and which takes evolution into account. Its 

originality is in allowing the development of partial schema versions , 
or views of a schema. These versions are created in the same database 
from a common schema. The authors define the set of authorised 
modifications on a schema and the rules which guarantee its coherence 
after transformation. Mechanisms allowing data to be associated with each 
version are also integrated in the model. (28 Refs) 
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Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The authors describe the object-oriented design and 
implementation of an extensible schema manager for object-oriented 
databases. The open class hierarchy approach has been adopted to achieve 
the extensibility of the implementation. In this approach, the system meta 
information is implemented as objects of system classes. A graphical 
interface for an object-oriented database scheme environment, GOOSE, has 
been developed. GOOSE supports several advanced features which include 
schema evolution , schema versioning, and DAG (direct acyclic graph) 
rearrangement view of a class hierarchy. Schema evolution is the ability 
to make a variety of changes to a database scheme without reorganization. 
Schema versioning is tne ability to define multiple scheme versions 
and to keep track of schema changes . A novel type of view for 
object-oriented databases, the DAG rearrangement view of a class hierarchy, 
is also supported. (14 Refs) 
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Language: English Document Type: Journal Paper (3P) 
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Abstract: A knowledge-base management system (KBMS) with the following 
goals is proposed: (1) to allow a knowledge engineer to update a knowledge 
base and have these updates persist on secondary storagie, (2) to allow 
multiple knowledge engineers to have shared access to a knowledge base and 
modify the knowledge base concurrently, and (3) to maintain consistency of 
the shared knowledge base as it evolves . At the heart of the KBMS is the 
version store, which is a persistent storage structure that maintains 
multiple versions of a knowledge base. Retrieve and update operations are 
defined on the version store to efficiently access and modify any 
version. objects in the version store are clustered to support efficient 
access of an entire version or some subparts of it. To store the effects of 
an update requires space proportional to the size of the update and which 
is independent of the size of the knowledge base. The additional cost of 
maintaining multiple versions is within a small constant factor of 
maintaining a single version. (14 Refs) 
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Abstract: GALAAD is a software control and management system aimed 
primarily at the maintenance and delivery of software components. It 
comprises a software conceptual data base implemented using a librarian of 
text and binary, a data base management subsystem and a language adapted 
to software management, allowing access to all the data concerned and 
execution of the host operating system's own processors. The objects in the 
data base and the principal functions are presented by means of an example. 
This deals with the arrival of a software problem report, the correction of 
the source modules concerning the propagation of the updates , throughout 
the software product, with non-regression testing and creation of the 
new version . During the explanation of this example, the fundamental 
principles of GALAAD are shown, in particular the manner in which software 
evolutions in time and in space are managed. (0 Refs) 
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This report introduces the basic approach taken in designing the design 
management and job assignment system (DMJAS) for CAPS93. This approach uses 
a model of software evolution (8) which defines how software changes , 
once it has been approved, will be applied to the software release ( 

version ) to produce another version of the software incorporating 
this change , This process is called an evolution step. The proposed 
system represents a management layer between the user interface (supporting 
two user classes, managers and designers) and the design database. The 
DMDAS controls the software evolution process in an incrementally 

evolving software system where the job steps to be scheduled are only 
partially known: time required, the set of sub-tasks for each step, and the 
input/output constraints between steps are all uncertain, and are all 
subject to 'change as steps are carried out. Models of design database and 
manager/designer interface are explained followed by • the proposed 
system.,.. Software evolution , 3ob assignment, Design database, 

Evolution step, software prototyping. 
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Author: Miller, David B.; Stockton, Robert G. ; Krueger, Charles W. 

Corporate Source: Carnegie Mellon Univ, Pittsburgh, PA, USA 

Conference Title: Proceedings of the 2nd International Workshop on 
Software Configuration Management 

Conference Location: Princeton, NJ , USA Conference Date: 19891024 
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Abstract: In the GANDALF project the authors are exploring the inverse 
approach by building version control on top of configuration 
management. The composition of variants of a system occurs at the lowest 
level. Each variant characterizes an instance of a complete system, such as 
a system variant to run under the X windowing system vs. a system variant 
to run under the News windowing system. This approach emphasizes the 
composition of system as opposed to assembling system variants out of 
components organized with a version control system at the lowest level. The 
next higher level provides version control. This level maintains the 
evolution of the system as a set of revisions . As development 
proceeds, modifications of software components are tracked by the 
creation of additional revisions . Each revision contains a full set of 
variants in contrast to systems such as DSEE, which maintain revisions of 



single components. At the top level, version control is embedded in a 
nested long-term transaction model to handle the issues of active software 
development by multiple users. This mechanism defines a recursive structure 
which provides encapsulated workspaces for software development and the 
ability to divide the development process into subtasks. All levels of the 
transaction hierarchy include the capabilities of the versioning system, 
providing the developer with a sate environment for experimental work. 4 
Refs. 
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Abstract: A flexible database system needs to support changes to its 

schema in order to facilitate the requirements of new applications and 
to support interoperability within a mul tidatabase system, in this 
paper, we present an approach to schema evolution through changes 
to the Entity-Relationship (ER) schema of a database. We enhance the 
graphical constructs used in ER diagrams, and develop EVER, an 
Evolutionary ER diagram for specil^^ing the derivation relationships 
between schema versions , relationships among attributes, and the 
conditions for maintaining consistent views of programs. Algorithms are 
presented for mapping the EVER diagram into the underlying database and 
constructing database views for schema versions . Through the 
reconstruction of views after database reorganization, changes to an ER 
diagram can be made transparent to the application programs while all 
objects in the database remain accessible to the application programs. 
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Softvyare evolution visualization is intended to help programmers and 
managers in visualizing and understanding the code changes that occur as 
a software system evolves. Limited research has been done on 
visualization of software evolution. Existing Version Control or 
Configuration Management tools have little capability to show changes 
graphically. 



This dissertation research investigates a new approach to 
understanding software evolution using 3D graphics to visualize software 
changes . A prototype system, code Version visualization system (CWS) , 
has been developed to evaluate the possibility of visualizing changes 
of large production-sized software systems, cws uses a commercial 
software product, Cygnus Source-Navigator, to conduct code analysis and 
create Cygnus databases to store abstract information (about internal 
program structures and relationships between program components). 
Information about source code changes is retrieved from the Cygnus 
databases and merged into a single repository. Then, this information is 
converted to two types of data files designed specifically for a 3D 
software visualization tool, nv3D (Nestedvision3D) . NV3D was developed at 
Human Computer Interaction Lab at University of New Brunswick for 
visualizing a large code or network structure in 3D. E-NV3D, the viewer of 
CWS, is a version of NV3D that has been enhanced as part of the thesis 
work to visualize software changes . 

CWS is evaluated with data from the telecommunications company Nortel 
and also with NV3D source code, cws is used to display version views with 
animated image changes and version comparisons with highlighted 
commonalties and differences between versions of a software system. The 
prototype system, cws, has clearly indicated the potential for software 
evolution visualization as part of a code management system. 
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software systems and other computer-maintained objects often evolve 
from single versions to families of versions. Family members may have 
differing characteristics, such as software with a requirement to function 
under different operating systems. A family of revisions, where each member 
consists of the state of the object at a given time, is an additional type 
of family. This dissertation presents techniques to support the maintenance 
of multi-version objects in the context of text editing. A single file 
stores the entire family, and the editor operates directly on the complete 
family. A detailed definition of editing operations on multi- version 
objects is presented. The techniques developed also incorporate merging 
and differencing operations, in order to build multi- version objects 
and combine independent changes to objects . A prototype system 
demonstrating the concepts developed has been implemented. The benefits 
gained from the approach lie in the visibility of the common and differing 
aspects of the object, the reliability with which the user can perform 
modifications across a family or within a particular member or members, and 
the simplicity with which the user can switch between the full-family and 
the single-member contexts. 

(Copies available from Mmicrographics Department, Doheny Library, 
use, Los Angeles, CA 90089.) 
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Abstract: An efficient scheme to store and reconstruct versions of 
sequential files is presented. The reconstruction scheme involves building 
a data structure representing a complete version, and then successively 

modifying this data structure by applying a sequence of specially 

formatted differential files to it. Each application of a differential 
file produces a representation of an intermediate version , with the 
final data structure representing the requested version. The scheme uses a 
linked list to represent an intermediate version, instead of a sequential 
array, as is used traditionally. A new format for differential files 

specifying changes to this linked list data structure is presented. 
Algorithms are presented for using such a new format differential file to 
transform the representation of a version, and for reconstructing a 
requested version . Algorithms are also presented for generating the new 

format differential files, both for the case of a forward differential 
specifying how to transform the representation of an old version to the 
representation of a new version, and for the case of a reverse differential 
specifying how to transform the representation of a new version to the 
representation of an old version. (17 Refs) 
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Abstract: An efficient scheme to store and reconstruct versions of 
sequential files is presented. The reconstruction scheme involves building 
a data structure representing a complete version, and then successively 
modifying this data structure by applying a sequence of specially 
formatted differential files to it. Each application of a differential 



file produces a representation of an intermediate version , with the 
final data structure representing the requested version. The scheme uses a 
linked list to represent an intermediate version, instead of a sequential 
array, as is used traditionally. A new format for differential files 

specifying changes to this linked list data structure is presented. 
Algorithms are presented for using such a new format differential file to 
transform the representation for a version , and for reconstructi ng a 
requested version . Algorithms are also presented for generating the new 

format differential files, both for the case of a forward differential 
specifying how to transform the representation of an old version to the 
representation of a new version, and for the case of a reverse differential 
specifying how to transform the representation of a new version to the 
representation of an old version. (17 Refs) 
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...TEXT: goals, which have to be satisfied. Next to version management, 
evolving applications such as CIM applications must cope with changing 
requirements, which imply changes in the description of the data in the 
database known as schema evolution and schema versioning. Both version 
management and schema evolution /versioning have to cope with changes 
either of data values or of data descriptions. These tasks are commonly 
referred to as change management [37 . 

... branching Versions. Revisions represent improvements of a specified 
version. Alternatives describe different ways of manipulating objects 
affecting the same result. Revisions and alternatives should be combined 
in any order. Together the representations form a version tree where a 
node is linked to its parent node via a derivedFrom-relationship (= 
versionof , . .off ice information systems may also require version management. 
An example of the former application are versions of production plans, 
an example of the latter is co-operative editing of documents . 

Let us now turn to changes in the description of the data in the 
database, to schema evolution and schema versioning. The database schema 
describes the structure... 
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ABSTRACT: As software systems evolve over time, modifications require 
understanding relations among components of the software system, A 
framework is provided by the Evolution support Environment (ESE) system 
for capturing and making available semantic information about software 
components of an evolving software system. The ESE system is designed to 
provide integrated support for management of software... 

...while life-cycle management allows traceability among specifications, 
design, code, and test cases during software development , version 
control allows specific versions of software objects and their associated 
objects, such as specifications and test cases, to be... 
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ABSTRACT BP 381655 A2 

A method for synchronizing the dispatching of tasks from a CPU-based 
first multitasking operating system (OS) with threads of function calls 
opportunistically dispatched from a CPU-based second multitasking 
operating system. The second OS includes a set of callable resources. In 
the method, a task becomes bound to a thread for the duration of that 
thread's ownership of a callable resource from the second OS. Also, a 
thread becomes available on a work queue of threads for binding to a task 
only if the thread owns exactly one resource. After execution, the 
function is eliminated from the thread and ownership of that resource is 
relinquished and passed to the next thread queued on that resource. A 
task can remain bound to the same thread if there are no other threads 
asserting ownership to the next resource being called by the original 
thread. With contention, however, the task relinquishes the thread and 
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becomes bound to another thread on the work queue, 
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ABSTRACT 

PURPOSE: To reduce the transfer time by transferring only an object file 
subject to revision to a target device again and linking the object file 
with other object file having been transferred in an order. 



CONSTITUTION: Intermediate object programs being the result of compiling 



files 1 to 5 are intermediate files 70a, 72a, 74a, 76a and 78a. Then 
unuse areas 70b to 78b are provided in advance to the object files 70a to 
78a. When, e.g. the file 72a is corrected, only the object program after 
correction is transferred to the program execution device. Then the 
transferred object file is linked in the order that the object file has the 
same address in the execution form program as that of the address before 
the revision . Thus, the executionabl e form program after the revision 
is generated in the program execution device by having only to link 
the revised and transferred object file with the other object files 
having been transferred in an order. 
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ABSTRACT 

PURPOSE: To leave the rough copy version (rough copy document ), where the 
change record for version change are entered on the copy of the version 
before the change, in a form easy to understand as an official document. 
CONSTITUTION: The document of a version (m) as the version change , object 
is copied to another area of a document data storage part 21 with another 
document name by a documentation part 23 so that the same copy is handled 
as an intermediate version m, j (J=l, 2...), and a pair o1^ this version 
m, j and the document name are registered as one entry in the document 
ledger of a document ledger storage part 22 by the document preparing 
part 23. The change record for version up is added to the copy by a DTP 
function part 27, and this copy is formally registered as the intermediate 
version m, j by a register part 28, and this intermediate version m, j 
is referred to generate a next version (n) (=m+l) from the version (m) . 
? t24/12-14,17,20,32,40,42,47 
»>'-' not allowed as format type 
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Collaborative model for distributed software system, has merge sub-model 

resolve conflicts due to change in representation of object in 

construct and to propagate notification of conflict result 
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Alerting Abstract us Bl 

NOVELTY - A change sub-model (16) defines changes in instances and types 
of construct defined by type model (22). A replication sub-model (18) 
defines different representation of objects of construct. A synchronization 
sub-model (12) optimizes software re-use and reports change in 
replication sub-model. A merge sub-model (14) resolves conflicts defined in 
collection of changes. 

DESCRIPTION - A distribution model (20) defines physical transportation 
of objects . 

USE - Model for supporting construction of collaborative software system 
in which multiple agents collaborate and communicate by sharing objects 
e.g. world wide web as wireless network. 

ADVANTAGE - Resolving conflicts of change in object representation 
avoids overhead in programming and provides more efficient distribution of 
shared object. 

DESCRIPTION OF DRAWINGS - The figure shows the block diagram illustrating 
the sub-models of collaboration model. 
10 collaboration model 
12 synchronization sub-model 
14 merge sub-model 
16 change model 
18 replication model 
20 distribution model 
22 type model 

Title Terms/Index Terms/Additional Words: MODEL; DISTRIBUTE; SOFTWARE; 
SYSTEM; MERGE; SUB; RESOLUTION; CHANGE; REPRESENT; OBJECT; CONSTRUCTION; 
PROPAGATE; NOTIFICATION; CONFLICT; RESULT 
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File Segment: EPI; 
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Manual Codes (EPI/S-X) : T01-F07; T01-D20A; T01-N01A2D 

Collaborative model for distributed software system, has merge sub-model 
resolve conflicts due to change in representation of object in 
construct and to propagate notification of conflict result 

Alerting Abstract ...model (18) defines different representation of 
objects of construct. A synchronization sub-model (12) optimizes software 
re-use and reports change in replication sub-model. A merge sub-model 
(14) resolves conflicts defined in collection of... 

...ADVANTAGE - Resolving conflicts of change in object representation 
avoids overhead in programming and provides more efficient distribution of 
shared object. . . 

original Publication Data by Authority 



Original Abstracts: 

A collaboration model is provided for constructing evolutionary 
collaborative applications deployed in network environments, such as the 
World Wide Web, or wireless environments, which supports introduction of... 



...conflicts whenever possible. A change submodel is operative to define 
allowable changes for shared objects. A replication model is arranged 
to provide replication functionality, and define how multiple versions of 
an ob;ject are presented. A distribution submodel provides distribution 
functionality, and a type submodel provides a programming language... 
cl aims : 

...arranged to define a manner in which multiple versions of objects are 
represented; a synchronization submodel arranged to collect and report 
changes in the replication submodel and to optimize software reuse in 
isolation of potential changes ;a merge submodel arranged to initiate 
collection of changes , identify conflicts, resolve conflicts, and 
propagate notification of whether changes were accepted, rejected, or a 
conflict could not be resolved; and... 
Basic Derwent Week: 200412 
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Computerized heterogeneous program translation method involves resolving 

logical linkages to absolute addresses, corresponding to code blocks, to 

output specific instructions to create new version of component 
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Patent Family (1 patents, 1 countries) 

Patent Appl i cation 
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Alerting Abstract US Bl 

NOVELTY - Logical linkages of code blocks in intermediate 
representation (220) of components in heterogeneous program are created and 
are resolved to absolute addresses assigned to respective code blocks, A 
platform specific executable instruction for each instruction represented 
in the intermediate component representation is written in the buffer to 
generate an output file for creating a new component version . 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. computer readable medium storing translation program, 

2 , heterogeneous program translating system. 

USE - For translating heterogeneous program into different architectures, 
in personal computer, handheld device, multiprocessor system, 
microprocessor-based or programmable consumer electronics, network PC, 
minicomputer, mainframe computer and distributed computer system. 

ADVANTAGE - Capable of efficiently converting specific portions of 
program to optimize the execution of program, for producing compact code. 
Also enables to change order of code blocks within the component while 
maintaining and optimizing the control flow and generates a more efficient 
heterogeneous program from homogeneous program. 

DESCRIPTION OF DRAWINGS - The figure shows the functional block diagram 
of code translation system. 



200 code translation system 
210 reader 

220 intermediate representation 
230 transformation module 
240 writer 

Title Terms/Index Terms/Additional Words: COMPUTER; HETEROGENEOUS; PROGRAM; 
TRANSLATION; METHOD; RESOLUTION; LOGIC; LINK; ABSOLUTE; ADDRESS; 
CORRESPOND; CODE; BLOCK; OUTPUT; SPECIFIC; INSTRUCTION; NEW; VERSION; 
COMPONENT 
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...resolving logical linkages to absolute addresses , corresponding to code 
blocks, to output specific instructions to create new version of 
component 

Alerting Abstract ...NOVELTY - Logical linkages of code blocks in 
intermediate representation (220) of components in heterogeneous program 
are created and are resolved to absolute addresses... 

...to respective code blocks. A platform specific executable instruction 
for each instruction represented in the intermediate component 
representation is written in the buffer to generate an output file for 
creating a new component version . ...220 intermediate representation 



Original Publication Data by Authority 



original Abstracts: 

...translator provides for cross module representations of components 
within a heterogeneous program by translating modifying a 
platform-neutral intermediate representation (IR) of the program into 
platform-specific instructions for different architectures. The 
intermediate representation is hierarchy of base elements that correspond 
to instructions, code blocks, procedures and components within the program. 
Blocks . . . 

...were originally written for one architecture can be translated from the 
intermediate representation into platform- specific instructions for a 
different architecture. The output translator provides any necessary code 
to interface contiguous... 
Cl ai ms : 

...obtaining a platform-neutral intermediate representation of a component 
in the heterogeneous program; creating logical linkages among a plurality 
of code blocks in the intermediate representation of the component to 
establish a control flow through the component; assigning an absolute 
address within an address space for the component to each of the plurality 



...component into a buffer; andwriting the buffer to an output file to 
create a new version of the component. Basic Derwent Week: 200374 
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Data object modification representing method for updating files 
stored in read orfly media, involves generating update information 
corresponding to difference between data objects in different versions 
Patent Assignee: IQRA LTD (lORA-N) 
Inventor: COLLINS B 3; DRAPER s p w; falls p t 
Patent Family (1 patents, 1 countries) 
Patent Appl i cati on 

Number Kind Date Number Kind Date Update 

us 6604236 Bl 20030805 US 199891291 P 19980630 200368 B 

us 1999340411 A 19990628 

Priority Applications (no., kind, date): US 199891291 P 19980630; US 
1999340411 A 19990628 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

us 6604236 Bl EN 23 5 Related to Provisional US 199891291 

Alerting Abstract us Bl 

NOVELTY - The meta data for data objects in different versions, are 
stored in basis and delta directory entry tables respectively. The 
difference between the data objects is identified by comparing their meta 
objects . An update information corresponding to identified result is 
generated. The update information is used to generate one version of 
data object from the another version of data object. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for method of 
modifying set of data objects with, data from another set of data 
objects. 

USE - For representing modification of set of data objects for 
updating content of copy of original files stored in read only media 
e.g. compact disk-read only memory (CD-ROM). 

ADVANTAGE - The content of the original files are updated easily 
without generating a copy of every file. Reduces the amount of data to be 
stored in the delta directory from delta modification file . 

DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the 
data object modification representing method. 

Title Terms/index Terms/Additional Words: DATA; OBJECT; MODIFIED; REPRESENT 
; METHOD; UPDATE; FILE; STORAGE; READ; MEDIUM; GENERATE; INFORMATION; 
CORRESPOND; DIFFER; VERSION 

class Codes 

International classification (Main): G06F-009/45 

File Segment: EPI; 
DWPI class: TOl 

Manual Codes (EPI/S-X) : T01-F05E 

Data object modification representing method for updating files 
stored in read only media, involves generating update information 
corresponding to difference between data objects in different versions 

Original Titles: 

system and method for generating file updates for files stored on 
read-only media 

Alerting Abstract ...entry tables respectively. The difference between 
the data objects is identified by comparing their meta objects . An 
update information corresponding to identified result is generated. The 
update information is used to generate one version of data object from 
the another version of data object .DESCRIPTION - An INDEPENDENT CLAIM is 
also included for method of modifying set of data objects with data 



from another set of data objects... 

...USE - For representing modification of set of data objects for 
updating content of copy of original files stored in read only media 
e.g. compact disk-read only memory (CD-ROM... 

...ADVANTAGE - The content of the original files are updated easily 
without generating a copy of every file. Reduces the amount of data to be 
stored in the delta directory from delta modification file . 



...DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the 
data object . modification representing method. 

Original Publication Data by Authority 



Original Abstracts : 

A method and system of the present invention generates a representation of 
a new version of an original file system with reference to the original 
file system and the new version of the file... 

...the amount of data to be stored in the delta directory map file, delta 
modification data block file, and. delta look up table generated 
for the data portions unique to the newest version of an original file... 

...identify the location of data portions that may be used to generate the 
newest version of the file system . The data portions may be located in 
a file in the original file system, a delta modification data block file 
in a previous version of the original file system or a delta 
modification data block file for the newest version of the original 
file system. The method of the present invention is performed by generating 



...the data content of an original file system, generating a file of 
modification data blocks that may be used to modify the data 
content of the original file system, and generating a delta look up 
table that identifies the location of the data blocks used to represent the 



...delta look up table and the file of modification data blocks may be 
stored for delivery to a computer on which a copy of the original 
file system is stored. The delta look up table and the file of modification 
data blocks are then used by the computer system on which a copy of 
the original file system is stored to provide the data content,,. 

,.. invention may be used to generate data for updating the content of a 
copy of the original file system without having to generate a copy of 
every file and data block for the new content... 
Claims: 

...is claimed is;l. A method for representing modifications to a set of 
data objects comprising :generating a baseline of a first version of a 

set of data objects ; identifying the differences between a second 
version of the set of data objects and the first version of... 

...a new data object or a modified data object;comparing meta-data for data 
objects in said baseline to meta - data for data objects in said 
second version of said data objects to determine whether one of,,. 

...generating update information corresponding to the identified 
differences, said update information including references to segmented 
portions of said baseline that correspond to said identified differences 
regardless of location of said segmented portions in said baseline; and 
Basic Derwent Week: 200368 
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Database objects schema evolution method for front office automation 
application , involves transmitting changes made in master table of 
headquarter *s site to sales officer site for updating replicated tables in 
that site 

Patent Assignee: DEMERS A 3 (DEME-I) ; ELSBERND C (ELSB-I) ; STAMOS 3 W 
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NOVELTY - Replicated copies (411,412) of a master table provided in a 
company headquarter ' s site (400) are stored in sales officer sites 
(402,404), respectively. When changes are made in the master table, they 
are transmitted to the sales officer site, for updating the tables in those 
sites. 

DESCRIPTION - An INDEPENDENT CLAIM is included for method of modifying 
master table, 

USE - For implementing schema evolution database objects in large-scale 
distributed system such as front office automation environment. 

ADVANTAGE - By transmitting the changes made in the master table to the 
replicated tables provided in different sites, there is no need to keep 
same object group at all the sites. Thus, the quiescence for front office 
automation deployments can be performed easily, 

DESCRIPTION OF DRAWINGS - The figure shows a schematic view of the 
distributed database system during the schema evolution process. 

400 Company headquarter ' s site 

402,404 Sales officer sites 

411,412 Replicated copies 
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TABLE; SITE; SALE; UPDATE; REPLICA 
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Database objects schema evolution method for front office automation 
application , involves transmitting changes made in master table of 
headquarter 's site to sales officer site for updating replicated... 

Original Titles: 

SCHEMA EVOLUTION IN REPLICATION . 

...Schema evolution in replication 

Alerting Abstract ...USE - For implementing schema evolution database 
objects in large-scale distributed system such as front office automation 
envi ronment . , . 

...DRAWINGS - The figure shows a schematic view of the distributed database 
system during the schema evolution process... 

Title Terms ./Index Terms/Additional Words: EVOLVE ; 

Original Publication Data by Authority 



Original Abstracts : 

Schema evolution involves defining flavored object groups, specifically, 
related collections of replicated tables and other database objects... 

...the master tables. In one embodiment, when one site in a distributed 
database system propagates changes to a replicated database object , the 
current flavor for the site is also transmitted, so that the destination 
site can. . . 

...Schema evolution involves defining flavored object groups. 
Specifically, related collections of replicated tables and other database 
objects . . , 

...the master tables. In one embodiment, when one site in a distributed 
database system propagates changes to a replicated database object , the 
current flavor for the site is also transmitted, so that the destination 
site can, . . 
Claims: 

...at the second site, from a first site maintaining a first version of the 
table, change data that identifies changes made to the first version 
of the table; andupdating, at the second site, the second version of the 
table based on the change data to create an updated second version 
of the table, wherein at least one of the first version of the table and... 
Basic Derwent Week: 200319 
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Software updating method in computer system, involves producing final 
hub version using hub incremental update and original hub version without 
using any intermediate versions 
Patent Assignee: SYMANTEC CORP (SYMA-N) 
Inventor: nachenberg c s; sobel w e 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

us 6349311 81 20020219 US 1999241794 A 19990201 200233 B 



Priority Applications (no 



kind, date): US 1999241794 A 19990201 



Patent Details 

Number 

us 6349311 



Kind Lan 
Bl EN 



Pg Dwg Filing Notes 



Alerting Abstract US Bl 

NOVELTY - An original hub version (1.0) is produced using an original 
back- up date and an original software version. A final hub version 
(3.0) is produced using a hub incremental update (110) and the original 
hub version without using any intermediate versions . A final version 
is produced in response to the final hub version, using a final 
incremental update (112) and the final hub version. 

USE - For updating computer software applications . 

ADVANTAGE -Permits updating from a small number of incremental updates, 
without requiring the storage of a large number of incremental update 
files on the server. Hence requires a relatively small amount of local 
storage space. 

DESCRIPTION OF DRAWINGS - The figure shows an illustration of a sequence 
of file versions and the incremental updates . 
1.0 Original hub version 
3.0 Final hub version 
110 Hub incremental update 
112 Final incremental update 

Title Terms/index Terms/Additional Words: SOFTWARE; UPDATE; METHOD; 
COMPUTER; system; PRODUCE; FINAL; HUB; VERSION; INCREMENT; ORIGINAL; 
INTERMEDIATE 

Class Codes 

International Classification (Main): G06F-012/00 
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DWPI Class: TOl 
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Software updating method in computer system, involves producing final 
hub version using hub incremental update and original hub version without 
using any intermediate versions 

Alerting Abstract ...NOVELTY - An original hub version (1.0) is 
produced using an original back- up date and an original software 
version. A final hub version (3.0) is produced using a hub incremental 
update (110) and the original hub version without using any intermediate 
versions . A final version is produced in response to the final hub 
version, using a final incremental update (112) and the... 
USE - For updating computer software applications . 



...small number of incremental updates, without requiring the storage of a 
large number of incremental update files on the server. Hence requires 
a relatively small amount of local storage space... 

...DESCRIPTION OF DRAWINGS - The figure shows an illustration of a sequence 
of file versions and the incremental updates . 



Title Terms .. ./Index Terms/Additional Words: INTERMEDIATE 
Original Publication Data by Authority 



Original Abstracts : 



...incremental update (<b>112</b>) which provides the information necessary 
to construct the file of the second version (<b>3.2</b>) from a file of 
the first version (<b>3 . 2</b>) . in order to allow for future access to the 
f i rst . . . 

...back-update file (<b>206</b>) is created. The back-update file 
(<b>206</b>) provides the information necessary to construct a file of 
the first state (<b>3. 0</b> ) from a file of the second state 
C<b>3.2</b>). 
Cl aims : 

A method for updating a computer readable file from an original state 
to a final state, the original state residing on a computer system, the... 

...being the final hub state; wherein at least one intermediate state is 
between the original hub state and the final hub state: using a hub 
incremental update and the original hub... 

...a final hub state without using any intermediate states; andresponsive 
to the final hub state not being the final state: using a final 
incremental update and the computer readable file of the final hub state to 

produce a final state; retaining the final state; producing a final 
back-update for producing the final hub state from the... 
Basic Derwent Week: 200233 
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Method for representing modifications to set of data objects to 
update information stored on ROM media by storing update information that 
may be retrieved and used to generate second version of set of data 
objects 

Patent Assignee: lORA LTD (lORA-N) 
Inventor: COLLINS B J; DRAPER s P W; FALLS P T 
Patent Family (1 patents, 25 countries) 
Patent Appl i cat i on 
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Alerting Abstract EP A2 

NOVELTY - An update information includes references to segmented portions 
of the baseline that correspond to the identified differences regardless of 
location of the segmented portions in the baseline. The update information 
is stored so as the update information may be retrieved and used to 
generate the second version of the set of data objects from the first 
version of the set of data objects. 

DESCRIPTION - An INDEPENDENT CLAIM is included for: 

l.a method for providing data associated with a data object with an 
updated set of data object stored on computer 

USE - In file updating methods for files stored on read -only media. 
ADVANTAGE - Allows to update information stored on read-only media 



without having to produce new read-only media containing the program or 
data updates for distribution to a company ' s customers or remote 
personnel . 

DESCRIPTION OF DRAWINGS - The drawing is a flowchart of exemplary process 
that generates a delta directory map file for the new version of the 
original file system from the delta directory entry meta table generated by 
look-up table file. 

Title Terms/Index Terms/Additional Words: METHOD; REPRESENT; MODIFIED; SET; 
DATA; OBJECT; UPDATE; INFORMATION; STORAGE; ROM; MEDIUM; RETRIEVAL; 
GENERATE; SECOND; VERSION 

Class Codes 

International Classification (Main): G06F-017/30 

File Segment: EPI; 
DWPI Class: TOl 

Manual Codes (EPI/S-X) : TOl-FOlB; T01-305B; T01-J20B2 

Method for representing modifications to set of data objects to 
update information stored on ROM media by storing update information that 
may be retrieved and used to generate second version of set of data 
objects 

Original Titles: 

...System and method for generating file updates for files stored on 
read-only media. . . 

Alerting Abstract ...update information is stored so as the update 
information may be retrieved and used to generate the second version of 
the set of data objects from the first version of the set of data... 
...a method for providing data associated with a data object with an 
updated set of data object stored on computer 



...USE - In file updating methods for files stored on read -only media. 



...having to produce new read-only media containing the program or data 
updates for distribution to a company ' s customers or remote personnel 



...flowchart of exemplary process that generates a delta directory map file 
for the new version of the original file system from the delta directory 
entry meta table generated by look-up 

Original Publication Data by Authority 



original Abstracts: 

This invention relates to file updating methods, and more particularly 
to file updating methods for files stored on Read- only media. To 
represent modifications to a set of data objects the method according 
to the present invention comprises generating a baseline of a first 
version of a set of data objects; identifying the differences between a 
second version of the set of data objects and the first version of the set 
of the data objects; generating update information corresponding to 
the identified differences, said update information including references 
to segmented portions of said baseline that correspond... 

...information whereby the update information may be retrieved and used to 
generate the second version of the said of data objects from the first 
version of the said of the data objects. 
Cl aims : 

A method for representing modifications to a set of data objects 



comprising : generating a baseline of a first version of a set of data 
objects; identifying the differences between a second version of the set of 
data objects and the first version of the set of data objects ; generati ng 
update information corresponding to the identified cfifferences , said 
update information including references to segmented portions of said 
baseline that correspond to said identified differences... 

...be retrieved and used to generate the second version of the set of data 
objects from the first version of the set of data objects. 
...Basic Derwent Week: EP 1999112710 
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Class version naming and mapping system in object oriented computer 
system 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC) 
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Alerting Abstract us A 

NOVELTY - when a request is made to load a default class, a version 
loader object checks a version mapping mechanism to determine a preferred 
version of default class. The preferred version of default class determined 
is then loaded by version loader object. 

DESCRIPTION - A memory coupled to the bus consists of version mapping 
mechanism and version loader. The preferred version of default class is 
sub-class of default class. INDEPENDENT CLAIMS are also included for the 
following: 

1. method for class version naming and mapping; 

2. program for class version naming and mapping 

USE - For managing version changes of classes in object oriented computer 
system. ^ 

ADVANTAGE - AS version mapping mechanism determines and maps most recent 
best versions of class, an improved version is loaded. An version 
mapping mechanism maps to recent version, user is able to create class 
without any knowledge of actual class version . 

DESCRIPTION OF DRAWINGS - The figure shows the flowchart which shows the 
process involved in loading class. 

Title Terms/Index Terms/Additional Words: CLASS; VERSION; MAP ; SYSTEM; 
OBJECT; ORIENT; COMPUTER 

Class codes 

International classification (Main): G06F-017/30 
File Segment: EPI; 



DWPI Class: TOl 

Manual Codes (EPI/S-X) : T01-J05B 



Class version naming and mapping system in object oriented computer 
system 

Original Titles: 

Method and apparatus for class version naming and mapping . 

Alerting Abstract ...request is made to load a default class, a version 
loader object checks a version mapping mechanism to determine a preferred 
version of default class. The preferrecJ version of default class... 
DESCRIPTION - A memory coupled to the bus consists of version mapping 
mechanism and version loader. The preferred version of default class is 
sub-class of default... 

...method for class version naming and mapping; program for class version 
naming and mapping 



...USE - For managing version changes of classes in object oriented 
computer system. 



...ADVANTAGE - As version mapping mechanism determines and maps most recent 
best versions of class, an improved version is loaded. An version 
mapping mechanism maps to recent version, user is able to create class 
without any knowledge of actual class version . 



Title Terms ./Index Terms/Additional Words: MAP ; 
Original Publication Data by Authority 
original Abstracts : 

...a preferred embodiment of the present invention, a class versioning and 
mapping system allows a user to request a desired class without knowing 
which class version is the most recent or correct version for the desired 
class. The class versioning and mapping system uses a version mapping 
mechanism to cross reference the requested class, select the most recent 
or best version of the requested class, and... 
claims: 

...package name;a version mapping mechanism residing in the memory, the 
version mapping mechanism including a mapping of classes to preferred 
class versions and their names;a version loader object residing in the 
memory;wherein the JAVA package name for each of the... 

...mapping mechanism using the version class identifier to determine a 
preferred version of the requested JAVA class, then loads the preferred 
version of the requested JAVA class. Basic Derwent Week: 199952 
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Multi-stage software upgrading method for telephone switching system 

Patent Assignee: LUCENT TECHNOLOGIES iNC (LUCE) 
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Alerting Abstract us A 

NOVELTY - The program text and office dependent data are inserted into 
files of two duplicate disk file controllers (11,12) which are 
correspondingly connected to the two duplicate processors (15,16). The 
duplicate processors are connected to peripherals of switching system to 
perform switching control. 

DESCRIPTION - The office dependent data is derived by iteratively 
deriving intermediate release office dependent data from a previous 
release of office dependent data. 

USE - For controlling telephone switching system or other real time 
system. 

ADVANTAGE - Arrangement avoids necessity for additional software 
development for conversion of database for a jump in releases and also 
avoids long process of implementing multiple release change through series 
of single release changes. 

DESCRIPTION OF DRAWINGS - The figure shows the configuration of a system 
being upgraded through multiple releases of the program and through a 
change of processors and disk file controls. 
11,12 Duplicate disk file controllers 
15,16 Duplicate processors 

Title Terms/Index Terms/Additional words: MULTI; STAGE; SOFTWARE; UPGRADING 
; METHOD; TELEPHONE; SWITCH; SYSTEM 

Class Codes 

International classification (Main): G06F-009/45 

File Segment: EPI; 
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Multi-stage software upgrading method for telephone switching system 

Alerting Abstract DESCRIPTION - The office dependent data is derived by 
iteratively deriving intermediate release office dependent data from 
a previous release of office dependent data... 

...DESCRIPTION OF DRAWINGS - The figure shows the configuration of a system 
being upgraded through multiple releases of the program and through a 
change of processors and disk file controls... 

original Publication Data by Authority 



original Abstracts : 

...and a target release version of office dependent data. This target 
release version is derived by upgrading the office dependent data 
one release at a time until office dependent data for the target release 
is derived. The new program text and target release version of office 
dependent data is inserted into one member of a... 

...duplicate processors is connected to the disk file controller, if disk 
file controllers have been changed , and the other disk file is updated 




requiring special... 
Claims: 

In a telephone switching system, a method for performing a multi-stage 
software upgrade to a target release, comprising the steps of: (a; in 
said telephone switching system, providing duplicate processors... 

...file controllers, each controller comprising a disk file; (b) deriving 
program text for the target release ; (c) deriving office dependent data 
for the target release by iteratively deriving intermediate release 
office dependent data , in each case from a previous release of 
office dependent data; (d) inserting said program text and said office 
dependent. . . 
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Alerting Abstract WO Al 

NOVELTY - Method is for a computer system database. Database 
modifications to the database schema are received, object model 
modifications are received into the object model and a new version of 
the data structure is created reflecting the schema of the database with 
the received database modifications . The new version of the data 
structure is compared with the preexisting version of the data structure 
to isolate the database modifications and the object model is updated 
to reflect the database modifications so that the updated object 
model contains both the database modifications and the object model 
modifications to generate the source code. 

DESCRIPTION - There are INDEPENDENT CLAIMS for (1) a data processing 
system and (2) a computer system. 

USE - System is for integrating both modifications to an object model 
and modifications to a database into source code by an object-relational 
mapping tool . 

ADVANTAGE - System improves object- relational mapping tools. 
DESCRIPTION OF DRAWINGS - The drawing shows a flowchart of the states 
performed by the object-relational mapping tool. 

Title Terms/Index Terms/Additional Words: DATA; PROCESS; SYSTEM 

Class Codes 

International classification (Main): G06F-012/00, G06F-013/00, G06F-017/30 
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original Titles: 

...INTEGRATING BOTH MODIFICATIONS TO AN OBJECT MODEL AND MODIFICATIONS 
TO A DATABASE INTO SOURCE CODE BY AN OBJECT-RELATIONAL MAPPING TOOL... 

...INTEGRATING BOTH MODIFICATIONS TO AN OBJECT MODEL AND MODIFICATIONS 
TO A DATABASE INTO SOURCE CODE BY AN OBJECT-RELATIONAL MAPPING TOOL... 



...Integrating both modifications to an object model and modifications 
to a. databse into source code by an object-relational mapping tool... 
...Integrating both modifications to an object model and modifications 



to a database into source code by an object-relational mapping tool... 

...Integrating both modifications to an object model and modifications 
to a database into source code by an object-relational mapping tool... 

...INTEGRATING BOTH MODIFICATIONS TO AN OBJECT MODEL AND MODIFICATIONS 
TO A DATABASE INTO SOURCE CODE BY AN OBJECT-RELATIONAL MAPPING TOOL... 

Alerting Abstract ...NOVELTY - Method is for a computer system database. 
Database modifications to the database schema are received, object 
model modifications are received into the object model and a new 
version of the data structure is created reflecting the schema of the 
database with the received database modifications . The new version of the 

data structure is compared with the preexisting version of the data 
structure to isolate the database modifications and the object model is 

updated to reflect the database modifications so that the updated 
object model contains both the database modifications and the object 
model modifications to generate the source code.... USE - system is for 
integrating both modifications to an object model and modifications 
to a database into source code by an object-relational mapping tool... 

...ADVANTAGE - System improves object-relational mapping tools... 

...OF DRAWINGS - The drawing shows a flowchart of the states performed by 
the object-relational mapping tool. 

Original Publication Data by Authority 

Original Abstracts : 

...and systems consistent with the present invention, an improved 
object-relational mapping tool is provided that generates source code 
containing classes which preserve both changes to the database schema as 
well as customizations to a preexisting version of the classes. This 
functionality alleviates the programmer from having to... 

...present invention, an improved object-relational mapping tool is 
provided that generates source code containing classes which preserve 
both changes to the database schema as well as customizations to a 
preexisting version of the classes. This functionality alleviates the 
programmer from having to recreate their changes to the... 

...the classes, and an optional mapping tool maps the defined lock groups 
when converting data between an object model and a relational model... 

...invention, an improved object-relational mapping tool is provided that 
generates source code containing classes which preserve both changes to 
the database schema as well as customizations to a preexisting version of 
the classes. This functionality alleviates the programmer from having to 
recreate their changes to the classes... 

...relational mapping tool is provided that generates source code 
containing classes which preserve both changes to the database schema as 
well as customizations to a preexisting version of the classes. This 
functionality alleviates the programmer from having to recreate their 
changes to the classes when the database changes... 

...that generates source code containing classes which preserve both 
changes to the database schema as well as customizations to a preexisting 
version of the classes. This functionality alleviates the programmer from 
having to recreate their changes to the classes when the database 
changes, thus saving significant development time... 

...que les adaptations a une version preexistante des classes. Cette 
fonctionnalite soulage le programmeur qui n 'a pas a recreer les 
modifications sur les classes lorsque la base de donnees change, ce qui 



permet . . . 
cl ai ms : 

...structure reflecting a modified version of the logical structural 
relationship among the data in the data source (118);</br> comparing 
the first data structure with the second data structure to isolate the 
modifications made to the logical structural relationship among the data; 
and</br> generating source code (120) reflecting the modifications. 



...the received database modifications ;comparing the new version of the 
data structure with the preexisting version of the data structure to 
isolate the database modifications; updating the object model to 
reflect the database modifications such that the updated object model 
contains both the database modifications and the object model 
modifications; andgenerati ng source... 

...based on the updated object model. 

An apparatus, comprising : a memory having program 
instructions for permitting a user to view lock groups reflecting a class 

...database modifications such that the updated object model contains both 

the database modifications and the object model modifications; and 
generating source code based on the updated object model. 
Basic Derwent Week: 199933 
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Program specific image data recursive processing related to factory 
production lines - executes image processing through command structure 
served by separate program or parameter edit or storage modules and recalls 
developed versions from intermediate memory as needed 
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Patent Appl i cation 
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Alerting Abstract JP A 

NOVELTY - Data storage module (e) with image input (p) and image 
processor (q) utilizes control /command structure (k) from a memory (f ) . The 
memory has program/parameter development submodules (g,h) coupled to their 
counterparts (a,c,b,d) in the core program /parameter editing/storage 
modules. Parameter modifier (m) is attached to the parameter development 
submodule (h) . DETAILED DESCRIPTION - Image-data processing through 
recursion can be initiated from the developed versions in the 
intermediate memory, references being made to the core program/parameter 
storage only when necessary. 

USE - It finds use in intra-factory goods movement monitoring. 

ADVANTAGE - It speeds up data processing by minimizing the frequency 
of ab initio parametric development in recursive programs. DESCRIPTION OF 
DRAWING(s) - The figure shows the block diagram of the image-data 
processor. (a,c,b,d) Core program/parameter editing/storage submodules; (e) 
Data storage module; (f) Intermediate memory; (g,h) Program/parameter 
development submodules; (k) Control /command structure; (m) Parameter 
modifier; (p) image input; (q) Image processor. 

Title Terms/Index Terms/Additional Words: PROGRAM; SPECIFIC; IMAGE; DATA; 
RECURSIVE; PROCESS; RELATED; FACTORY; PRODUCE; LINE; EXECUTE; THROUGH; 
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...through command structure served by separate program or parameter edit 
or storage modules and recalls developed versions from intermediate 
memory as needed 

Alerting Abstract ...development submodules (g,h) coupled to their 
counterparts (a,c,b,d) in the core program /parameter editing/storage 



modules. Parameter modifier (m) is attached to the parameter development 
submodule (h) . DETAILED DESCRIPTION - Image-data processing through 
recursion can be initiated from the developed versions in the 
intermediate memory, references being made to the core program/parameter 
storage only when necessary... 

...ADVANTAGE - It speeds up data processing by minimizing the frequency 
of ab initio parametric development in recursive programs. DESCRIPTION OF 



...a,c,b,d) Core program/parameter editing/storage submodules; (e) Data 
storage module; (f) Intermediate memory; (g,h) Program/parameter 
development submodules; (k) Control /command structure; (m) Parameter 
modifier; (p. . . 
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Zymbolic history management system for creating annotated symbolic links to 
files in shared file system - creating files under directory hierarchies of 
user file system each file being symbolic link corresp to file version 
comprising shared file system, based on mappings of directory hierarchies 
Patent Assignee: HEWLETT-PACKARD CO (HEWP) 
Inventor: BURGOON D A 

Patent Family (1 patents, 1 countries) 
Patent Appl i cati on 

Number Kind Date Number Kind Date update 

us 5706510 A 19980106 US 1996617989 A 19960315 199808 B 

Priority Applications (no., kind, date): US 1996617989 A 19960315 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 5706510 A EN 31 7 

Alerting Abstract US A 

The zymbolic history management system (ZHMS) allows a user to create 
annotated symbolic links or zymlinks to files in a shared file system. A 
single link is created to each file of the shared file system which a user 
wishes to access. A zymlink to the shared file system is updated via a 
zupdate command. Rather than selectively updating individual files , a 
user simply zupdate's whole trees of files. When it comes time to edit 
files, a user makes use of standard history managed file system commands to 
obtain a writable copy of a file. 

Use of one of these commands destroys a zymlink corresponding to the 
file, and substitutes a privately-owned copy of the file on a user's disk. 
When the edited file is checked back into the history managed file system, 
a read-only copy of the file remains on a user's disk, when a user updates 

his or her file system, the read-only file copy may be replaced with a 
new zymlink. A user will normally view current versions of shared files. 
Rather than viewing current versions of shared files, a user may wish to 
maintain a static view of file versions by issuing a zreset command. The 
system provides a user with more free disk space than in conventional 
history managed systems. 



ADVANTAGE - User's file storage remains logically private, but has access 
to shared files . Designer can undo periodic update to shared file 
system w.r.t. logically separate view of shared files. Designer has freedom 
to choose whether he reads shared files or personally owned physical files. 

Title Terms/Index Terms /Additional Words: HISTORY; MANAGEMENT; SYSTEM; 

SYMBOL; LINK; FILE; SHARE; DIRECTORY; USER; CORRESPOND; VERSION; COMPRISE 
; BASED 

Class Codes 

International Classification (Main): G06F-017/30 

File Segment: EPI; 
DWPI class: TOl 
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...each file being symbolic link corresp to file version comprising shared 
file system, based on mappings of directory hierarchies 

Alerting Abstract ...the shared file system which a user wishes to 
access. A zymlink to the shared file system is updated via a zupdate 
command. Rather than selectively updating individual files , a user 
simply zupdate's whole trees of files. When it comes time to edit... 

...read-only copy of the file remains on a user's disk, when a user 
updates his or her file system, the read-only file copy may be replaced 
with a new zymlink. A user... 

...ADVANTAGE - User's file storage remains logically private, but has 
access to shared files . Designer can undo periodic update to shared 
file system w.r.t. logically separate view of shared files. Designer has 
freedom to choose... 

Original Publication Data by Authority 



Original Abstracts: 

...which a user wishes to access. A zymlink to the shared file system may 
be updated via a zupdate command . Rather than selectively updateing 
individual files, a user simply zupdate 's whole trees of files, when it 
comes time to edit files, a user makes... 

...the file remains on a user's disk, when a user updates his or her file 
system, the read- only file copy may be replaced with a new zymlink. A 
user will normally view current... 
claims: 

...specific versions of the plurality of files, the method comprisingia) 
constructing a plurality of file versions to be stored within a shared 
file system, said file versions being constructed from a plurality of 
file revision archives stored in a history managed file system, said 
shared and history managed file systems being logically separate from... 

...to the history managed file system;c) mapping directory hierarchies of 
the plurality of user file systems into directory hierarchies of the 
shared file SYstem;d) creating a plurality of files... 

...versions being based on the mappings of director)^ hierarchies ;e) 
creating first revision information files, said first revision 
information files being derived from said file revision archives , 
each first revision information file comprising file revision 
information corresponding to the file versions of one or more 
directories of the shared file system' s directory hierarchies; andf) 
creating second revision information files, said second revision 
information files being initially derived from said first revision 



information files, each second revision information file comprising 
file revision information corresponding to the symbolic links of one 
or more of a user file system's directory hierarchies. 
Basic Derwent Week: 199808 
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Method providing versioninq information in software program - gives 
software program object code and mapfile giving version name associated 
with program version, links code so add is made to code based on mapfile, 
of information identifying program version name program yielding versioned 
object 

Patent Assignee: sun microsystems INC (sunm) 
Inventor: EVANS R I; GINGELL R A 
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Alerting Abstract EP Al 

The versioning provision method provides a first object code for a first 
software program. A mapfile (130) is provided specifying a version name 
associated with a version of the first software program. 

The first object code is linked so that an addition is made to the first 
object code, in accordance with the mapfile, of information identifying the 
version name of the version of the first software program, yielding a 
versioned object. 

USE/ADVANTAGE - For providing dynamic linking to manage changes in 
successive versions of software programs . 

USE/ADVANTAGE - Keeps track of changes in successive versions of 
objects ^ accessed by application software programs, allowing for controlled 

evolution of objects, while maintaining backward compatibility between 
application programs and objects. 

Title Terms/Index Terms/Additional Words: METHOD; INFORMATION; SOFTWARE; 
PROGRAM; OBJECT; CODE; VERSION; NAME; ASSOCIATE; LINK; SO; ADD; MADE; 
BASED; IDENTIFY; YIELD 



Class Codes 
International 



Cl assifi cation 



(Main): G06F-009/06, G06F-009/44, G06F-009/45 



(Additional/Secondary) : G06F-009/445 

File Segment: EPI; 
DWPI class: TOl 

Manual Codes (EPI/S-X) : T01-F05B2; T01-F07 
original Titles: 

...Method and apparatus for internal versioning of objects using a map 
f i 1 e . . . 

Alerting Abstract ...USE/ADVANTAGE - For providing dynamic linking to 
manage changes in successive versions of software programs , 



...USE/ADVANTAGE - Keeps track of changes in successive versions of 
objects _ accessed by application software programs, allowing for controlled 

evolution of objects, while maintaining backward compatibility between 
application programs and objects. 

Original Publication Data by Authority 



Original Abstracts: 

...IS compiled and linked, at build time, the link-editor (124) creates a 
version definition section and a version symbol section in the 
object that specify the global symbols defined in various versions of the 
object. The object can be a shared object (114), a relocatable object 
(112), or a dynamic executable object (120). When an application software 
program is linked with the versioned object, at build time , the linker- 
editor (124) creates a version dependency section in the resulting 
dynamic executable object that specifies which version of the object is 
required for execution... 

...are present before the program is executed. The invention allows the 
definition of "weak" versions that do not contain new global symbols. 
The invention also allows the explicit specification of the version of an 



...at build time, the link-editor creates a version definition section and 
a version symbol section in the object that specify the global 
symbols defined in various versions of the object. The object can be a 
shared object, a relocatable object, or a dynamic executable object, when 
an application software program is linked with the versioned object, at 
build time, the linker-editor creates a version dependency section in 
the resulting dynamic executable object that specifies which version of 
the object is required for execution of the software application program... 

...is executed. The invention allows the definition of "weak" versions that 
do not contain new global symbols. The invention also allows the 
explicit specification of the version of an object to which the software... 
Claims : 

...124) the first object code (112), so that an addition is made to the 
first object code (112), in accordance with the mapfile (130, 132), of 
information identifying the version name of the first software program... 

les informations identifiant les symboles globaux formant 1 'interface 

de la version. 



...first software program, to yield a versioned object, the linking step 
further including the step of adding information to the first object 
code, in accordance with the mapfile information, the information 
identifying the global symbols formingBasic Derwent week: 199707 
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Computer implemented method using pre-existing data structures - modifies 
pre-existing data -structures to produce shadfow-data-structure containing 
shadows of pre-existing data-structure needed to perform tasks of new 
version of program 
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Alerting Abstract EP A2 

The method augments first header files to add a method to each type of 
object to be shadowed. The method creates a shadow of an object to be 
shadowed. The first header lines are scanned to look for a declaration of a 
standard method, if the standard method is found, a corresponding standard 
definition of the declaration is generated. 

The first header files are collected for later use. The first code files 
are compiled together with the first header files. They produce a first 
object code corresponding to the first code files and the header files. The 
first header files collected for later use are combined with the first 
object code. The combination represents a mechanism to process a shadowable 
data structure. 

USE/ADVANTAGE - Provides type-safe framework for dynamically extensible 
objects for making large data structure of objects easily accessible to 
tool developers, applicable to any environment for modifying collection 
of connected objects of variety of types, shortens time and cost to 
create new version of program. 

Title Terms/Index Terms/Additional Words: COMPUTER; IMPLEMENT; METHOD; 
PRE-EXISTING; DATA; STRUCTURE; MODIFIED; PRODUCE; SHADOW; CONTAIN; NEED; 
PERFORMANCE; TASK; NEW; VERSION; PROGRAM 
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... modifies pre-existing data -structures to produce 
shadow-data-structure containing shadows of pre-existing data-structure 
needed to 

Alerting Abstract ...large data structure of objects easily accessible to 
tool developers, applicable to any environment for modifying collection 
of connected objects of variety of types, shortens time ana cost to 
create new version of program. 

Original Publication Data by Authority 



Original Abstracts: 

...has the advantages of shortening the time and cost required to create a 
new version of the computer program . The pre-existing data-structure is 
modified to produce a shadow -data-structure which contains only 
shadows of those elements or nodes of the pre-existing data-structure 
required to perform... 

...of the computer program along with the shadow data-structure to create 
the desired execution. This new version of the computer program is 
typically a tool for checking or observing the original program's execution 
i n some ... 

...system and processes disclosed provide mechanisms for a software 
manufacturer to create type-safe versions of a connected collection of 
objects which are dynamically extensible... 

...the time and cost required to create a new version of the computer 
program. The pre -existing data- structure is modified to produce a 
shadow data- structure which contains only shadows of those elements or 

nodes of the pre-existing data-structure required to perform the tasks of 
the new, . . 

...with the shadow data-structure to create the desired execution. This new 
version of the computer program is typically a tool for checking or 
observing the original program's execution in some manner. Moreover, the 
system and . . . 

...mechanisms for a software manufacturer to create type-safe versions of a 
connected collection of objects which are dynamically extensible, 
claims: 

...data-structure (183) that corresponds to the first node and to create 
and store a plurality of pointer mechanisms; andusing said shadow map to 
relate the shadow node to the... 

...the plurality of pointer mechanisms, wherein a first one of the pointer 
mechanisms points to the first node in said first data-structure (181) 
and a second one of the pointer... 

...node, and if said entry which points to said shadow node does not exist, 
said first method will create a new shadow node ... rel ate the shadow node 
to the first node through the use of the plurality of pointer mechanisms, 
wherein a first one of the pointer mechanisms points to the first node in 



...a second one of the pointer mechanisms points to the shadow node in said 
shadow data -structure wherein a first method operative to look-up a 
shadow node in said shadow... 
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layers containing view of blob, with portion 
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Alerting Abstract WO Al 

The appts contains data stored in a data structure. The data structure 



comprises a number of blobs and a number of layers. Each blob contains a 
portion of the data and has a blob identifier associated with each portion. 

Each layer has, associated with it, a view of at least one of the blobs. 
The blob identifiers, of all the blobs in view of each given layer, are 
mutually unique. The views associated with at least two of the layers 
include blobs with identical blob identifiers having different portions of 
data. 

USE/ADVANTAGE - Application programs e.g. word processors and database 
management programs. Enables highly flexible storage of data for wide 
variety of application programs. 
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...to another list of properties. Blops are stored in containers, which map 
to the physical medium on which the data is stored. Containers can 
associate respective container handlers which are specific... 

...Blops are stored in Containers, which map to the physical medium on 
which the data is stored . Contai ners can associate respective Container 
Handlers which are specific to the Container's physical... 

...which map to the physical medium on which the data is stored. Containers 
associate respective Container Handlers which are specific to the 
Container's physical medium. Related Blops in a Container .. .medium on which 
-the data is stored. Containers associate respective Container Handlers 
which are specific to the Container's physical medium. Related Blops in a 
Container are organized into Pools of... 

...is stored. Containers can associate respective container handlers which 
are specific to the container's physical medium. Related blops in a 
container can be organized into pools or blops. Each container... 
Cl ai ms : 

...1. A method for updating data stored in a data structure, said data 
structure including a plurality of parts ( e .g. A.vl, B.vl, A.v2) of 
data, each part containing a portion of... 

...the steps of:</br> creating a version tree (Ll, L2 , .L3) in said data 
structure, said tree having a plurality of intermediate ones of said 
layer structures (L2 , L3) different from a starting one of said layer 
structures (Ll) ; and</br> creating a reconciliation one of said layer 
structures ("reconciliation. . . 

...said intermediate layer structures, said reconciliation layer structure 
having associated therewith a plurality of parts ( A .vl, B.v?, c.v?, D.vl) 
each Raving a data part identifier (A, B... 

...said intermediate layer structures. 

...versions of said work and further supporting the association of a name 
with each of said versions, comprising the steps of:preparinq a first 
version of said work in said data structure; associating a predefined name 



with said first version... 

...further supporting the association of a name with each of said layers, 
comprising the steps of : preparing a first version of said work in said 

data structure, said first version of said work being divided into the 
blops which are. . . 

.. .said second layer having a portion of said second version of said work; 
andcalling a set- layer -name procedure for said second layer with said 
predefined name and an identification of said first layer, said... 
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